[JAVA] 수학 연습문제 - 백준 1934

최소공배수를 여러 번 구하는 문제

 

import java.util.Scanner;
public class BOJ1934 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int t=sc.nextInt();
        while(t-->0) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            System.out.println(LCM(x,y));
        }
    }
    public static int GCD(int a, int b){
        while(b!=0){
            int r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
    public static int LCM(int a, int b){
        int GCD=GCD(a,b);
        return a*b/GCD;
    }
}