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

package algo;

public class LCM01 {
    public static void main(String[] args) {

        //4와 9의 최소 공배수를 구하여라.
        //1. 4의 배수 (4,8,12,16,20,24,28,32,36...)
        int a = 4;
//        for (int b = 1; b < 10; b++) {
//            System.out.println(a * b);
//        }
        // 2. 9의 배수 (9,18,27,36...)
        int c = 9;
//        for (int d = 1; d < 10; d++) {
//            System.out.println(c * d);
//        }

        // 최소 공배수 구하는 공식 LCM = a * c / gcd

        int lcm = a * c / Util.gcd(a, c);
        System.out.println(a + "와 " + c + "의" + " 최소 공배수는 : " + lcm);

    }
}