Algorithm & Data Structures/Programers
Lv 2. N개의 최소공배수
Geisha
2024. 4. 19. 09:59
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);
}
}