[백준] 1934. 최소공배수

문제 링크

[백준] 1934. 최소공배수

풀이 과정

최소 공배수는 두 수의 곱한 값에 유클리드 호제법으로 구한 최대공약수를 나누어 구할 수 있습니다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int TC = sc.nextInt();

        while (TC-- > 0) {
            int A = sc.nextInt();
            int B = sc.nextInt();
            int GCD = gcd(Math.max(A, B), Math.min(A, B));

            System.out.println(A * B / GCD);
        }
    }

    static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }
}