[알고리즘] 5. 최소공배수 알고리즘

최소공배수

• 4와 9의 최소공배수를 구하시오.

문제 분석

• 최소공배수(LCD) = a * b / GCD(a, b)

코드 작성 - GCD 함수 활용

package algo;

public class Lcm01 {
    public static void main(String[] args) {
        // 4와 9의 최소공배수를 구하시오.
        // 최소공배수 (LCD) = a * b / GCD(a, b)
        int a = 4;
        int b = 9;
        Uc f = new Uc();
        int lcm = a * b / f.gcd(a, b);
        System.out.println(a + "와 " + b + "의 최소공배수 : " + lcm);
    }
}

결과