[백준 온라인 저지] 1934. 최소공배수

1. 입력

- 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다.

- 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)

 

2. 출력

- 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.

 

3. 코드

import java.util.*;
import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.valueOf(br.readLine());
        for(int i=0 ; i<n ; i++){
            StringTokenizer token = new StringTokenizer(br.readLine());
            int[] num = {Integer.valueOf(token.nextToken()),Integer.valueOf(token.nextToken())};
            bw.write(num[0] / findGCD(num[0], num[1]) * num[1] + "\n");
        }
        bw.flush(); bw.close();
    }
    
    static int findGCD(int a, int b){
        int x = 1;
        for(int i=Math.min(a,b) ; i>1 ; i--)
            if(a%i==0 && b%i==0){
                x = i; break;
            }
        return x;
    }
}