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

1. Input

1) 자연수를 담은 배열 arr

 

2. Output

1) arr에 담긴 모든 숫자들의 최소공배수

 

3. Constraint

1) arr의 길이는 1 이상 15 이하

2) arr의 원소는 100 이하인 자연수

 

4. Example

Input: arr={2,6,8,14} -> Output: 168

 

5. Code

1) 첫 코드(2022/??)

int lcd = 0;
for(int i=0 ; i<arr.length-1 ; i++){
    lcd = findLcd(arr[i], arr[i+1]);
    arr[i+1] = arr[i] * arr[i+1] / lcd;
} // for i
return arr[arr.length-1];
 
// 최대공약수 찾는 메서드
int findLcd(int a, int b){
    int big = Math.max(a, b);
    int small = Math.min(a, b);
    if(big%small==0) return small;

    for(int i=small-1 ; i>1 ; i--)
        if(big%i==0 && small%i==0) return i;

    return 1; // 서로소
}

2) 추가 메서드 없이 답을 구할 수 있게 바꾼 코드(2022/11/23)

for(int i=0 ; i<arr.length-1 ; i++){
int big = Math.max(arr[i], arr[i+1]);
int small = Math.min(arr[i], arr[i+1]);
if(big%small==0){ // big이 small의 배수일 경우
    arr[i+1] = big; continue;
}
for(int j=small-1 ; j>=1 ; j--) // big이 small의 배수가 아닐 경우
    if(big%j==0 && small%j==0){
        arr[i+1] = big / j * small;
        break;
    }
} // for i
return arr[arr.length-1];