백준 1934번 파이썬

import sys

T=int(input())

for i in range(T):
    a,b=map(int,sys.stdin.readline().split())
    aa,bb=a,b

    while a%b!=0:
        a,b=b,a%b

    print(aa*bb//b)

출처: https://youjin86.tistory.com/64 [_:티스토리]

유클리드 호제법과 스와핑 이용