백준 1934 자바 - 최소공배수

문제

---

 

 

문제해결

---

- 유클리드 호제법을 이용한다

- 먼저 최대공약수를 구한 후 a * b를 한 값에 최대공약수를 나누면 최소공배수를 구할 수 있다

import java.util.Scanner;

public class B1934 {

    //최대공약수 먼저 구하기
    public static int gcd(int a, int b){
        if (b==0) return a;
        return gcd(b, a%b);
    }

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

        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            System.out.println(a * b / gcd(a, b));
        }
    }
}