[프로그래머스] N개의 최소공배수

프로그래머스 2단계
N개의 최소공배수

https://programmers.co.kr/learn/challenges

 

문제 설명

 

 

 

 

풀이

 

class Solution {
    public int solution(int[] arr) {
        int answer = 0;
        int num = arr[0];
        int big, small, saveNum;
        
        for (int i=1; i<arr.length; i++) {
            if (num > arr[i]) {
                  big = num; small = arr[i];
              } else {
                  big = arr[i]; small = num;
              }
            saveNum = gcd(big, small);
            num = big*small/saveNum;
        }   
        return num;
    }
    
    public int gcd(int a,int b) {
      if (a % b == 0) {
          return b;
      }
          
      return gcd(b,a%b);
    }
}