[BOJ] 백준 5347 LCM

[문제]

https://www.acmicpc.net/problem/5347

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int t = Integer.parseInt(br.readLine());
		while(t-->0) {
			st = new StringTokenizer(br.readLine());
			long a = Long.parseLong(st.nextToken());
			long b = Long.parseLong(st.nextToken());
			System.out.println(LCM(a,b));
		}
	}
	private static long LCM(long a,long b) {
		long cpA = a;
		long cpB = b;
		while(cpA != 0) {
			long tmpA = cpA;
			cpA = cpB%cpA;
			cpB = tmpA;
		}
		return a / cpB * b;
	}
}