1934_최소공배수 (JAVA)

1934번: 최소공배수

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int testcase = Integer.parseInt(br.readLine());
		for(int i=0; i<testcase; i++){
			st = new StringTokenizer(br.readLine());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());

			if(x>y){
				int temp = x;
				x = y;
				y = temp;
			}

			int a = x; int b = y;
			int temp = b;
			while(temp!=0){
				temp = b%a;
				b = a;
				a = temp;
			}
			int gcd = b;

			System.out.println((x*y)/gcd);
		}
	}
}

 

 

 

 

 

 

 

최대공약수 & 최소공배수