from fractions import gcd
def gcdlcm(a, b):
return a*b/gcd(a,b)
for i in range(int(input())):
a,b = map(int, input().split())
print(int(gcdlcm(a,b)))
'백준 알고리즘 > 수학' 카테고리의 다른 글
| 백준 2609번 파이썬 (0) | 2018.10.03 |
|---|---|
| 백준 13241번 파이썬 (0) | 2018.10.03 |
| 백준 6591번 파이썬 (0) | 2018.09.28 |
| 백준 2407번 파이썬 (0) | 2018.09.28 |
| 백준 1676번 파이썬 (0) | 2018.09.28 |
