[Programmers/JAVA] N개의 최소공배수

 

내 코드

 

class Solution {
    public int solution(int[] arr) {
        int answer = 0;
        
        int max_gop=0;
        int i=1;
        while(true) {
            max_gop=arr[arr.length-1]*i;
            int result=0;
            for(int j=0; j<arr.length-1; j++) {
                if(max_gop%arr[j]==0) {
                    result++;
                }
            }
            if(result==arr.length-1) {
                answer=max_gop;
                break;
            }
            i++;
        }
        
        return answer;
    }
}

 

느낀점

 

최소공배수를 구하는 공식이 있구나... 

난 오늘도 쓸데없는 스택을 쌓았다...

어떻게 해야 while과 for를 최소한으로 쓸수있을까... ㅜㅜ