문제1085--최소 공배수 구하기

1085: 최소 공배수 구하기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 1138  통과: 310
[제출] [채점기록] [묻고답하기]

문제 설명

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

LCM(12, 18) = 36

LCM(17, 11) = 187

이다.

 

입력 설명

Test Case의 수 T가 입력된다.

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

(0 <= a, b <= 105)

 

 

출력 설명

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

입력 예시 Copy

2
12 18
17 11

출력 예시 Copy

36
187

도움

long long을 사용하세요.

출처/분류