[백준] 1934 최소공배수 (파이썬 python)

 

 

문제 링크

 

 

https://www.acmicpc.net/problem/1934

1934번: 최소공배수

 

 

문제

 

 

 

 

문제 풀이

 

 

t = int(input())
for i in range(t):
    a, b = map(int, input().split())
    mul = a * b
    while b != 0:
        a = a % b
        a, b = b, a
    print(int(mul / a))