2019.02.08) 백준 1934번 풀이 (PyPy3)

유클리드 호제법으로 최대공약수 찾아서 최소공배수 구함

for i in range(int(input())):
    _a, _b = map(int, input().split(' '))
 
    a, b = (_a, _b) if _a > _b else (_b, _a)
 
    mi = b
 
    while a % b != 0:
        tmp = b
        b = a % b
        a = tmp
    else:
        mi = b
 
    print((_a // mi) * _b)