39일차 - 알고리즘 코드카타

- 회고

81. N개의 최소공배수 : https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

- 풀이 과정

class Solution {
    public int solution(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i + 1] = arr[i] * arr[i + 1] / getGcd(arr[i], arr[i + 1]);
        }
        
        return arr[arr.length -1];
    }

    public static int getGcd(int p, int q) {
        if (q == 0) return p;
        return getGcd(q, p % q);
    }
}

1. 최소 공배수 = 두 수의 곱 / 최대 공약수
2. 최대 공약수를 구하는 재귀함수 정의
3. 만약 a,b,c의 최소 공배수를 구한다면 a,b에대한 최소 공배수를 구하고 그 공배수와 c의 최소공배수를 구하면 된다.
4. for문으로 순회하며 a,b,c의 b를 a,b의 최소 공배수로 대입해주며 진행한다.

- 진행

일자	완료 번호
24.07.16 ~ 24.07.31	1~63
24.08.01 ~ 24.08.20	64~75
24.08.21	76
24.08.23	77
24.08.27	78
24.08.29	79
24.08.30	80