코드

function solution(arr) {
    let ans = arr[0];
    for(let i=1; i<arr.length; i++) {
        let a = ans, b = arr[i];
        
        while(a%b !== 0) {
            let temp = a;
            a = b;
            b = temp%b;
        }
        
        ans = ans*arr[i]/b
    }
    return ans;
}

유클리드 호제법

• 두 수의 최대공약수를 구하는 유클리드 호제법 사용
  • 사실 이거 사용하면 큰 숫자 갔을 때 시간 초과 뜰 줄 알았는데 안 떴다!!!!!
• 두 수의 곱 / 최대공약수 = 최소공배수