class Solution {
public int solution(int[] arr) {
int answer =0;
if(arr.length == 1) return arr[0];
int g = gcd(arr[0], arr[1]);
answer = (arr[0] * arr[1]) / g;
if(arr.length > 2) {
for(int i = 2; i < arr.length; i++) {
g = gcd(answer, arr[i]);
answer = (answer * arr[i]) / g;
}
}
return answer;
}
private static int gcd(int a, int b) {
int r = a % b;
if(r == 0) return b;
else return gcd(b, r);
}
}
'Algorithm & Data Structures > Programers' 카테고리의 다른 글
Lv 2. 점프와 순간이동 (0) | 2024.05.22 |
---|---|
Lv 2. 예상대진표 (0) | 2024.05.22 |
Lv 2. 카펫 (0) | 2024.04.18 |
Lv 2. 짝지어 제거하기 (0) | 2024.04.17 |
Lv 2. 다음 큰 숫자 (0) | 2024.04.15 |