#1085 최소 공배수 구하기

218  1 s   128 MB  

Description

최소공배수는 두 개의 정수에 대해 둘 모두의 배수가 되는 최소의 자연수를 말한다. 둘 중에 하나가 0일 때에 최소공배수는 0으로 한다. 최소공배수는 LCM(least common multiple))이라고 자주 줄여쓰며, 정수 a, b의 최소공배수는 LCM(a, b)로 표기한다. 예를 들면,

LCM(12, 18) = 36

LCM(17, 11) = 187

이다.

 

Input

Test Case의 수 T가 입력된다.

각 Test Case에 대해 정수 a, b가 빈 칸을 구분으로하여 한 줄에 입력된다.

(0 <= a, b <= 105)

 

 

Output

각 Test Case에 대해 LCM을 출력한다.

Sample Input

Sample Output

2
12 18
17 11
36
187

HINT

long long을 사용하세요.