[알고리즘] 6.최소공배수 알고리즘(LCM)

1. 최소공배수가 무엇인지 비지니스 파악하기

(a * b) / gcd(a, b);

2. 최소공약수 구하는 식

// 최대공약수를 구하는 메서드
        public static int gcd(int a, int b) {
            while (b != 0) {
                int c = b;
                b = a % b;
                a = c;
            }
            return a;
        }

3.

3.