[백준] 1934번 최소공배수- 파이썬

코딩 코딩 코오딩 2021. 8. 14. 20:57

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

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

n= int(input())
num = []
for i in range(n):
    num.append(list(map(int, input().split())))


def gcb(x,y):
    while y>0:
        x,y = y, x%y
    return x

def lcm(x,y):
    return x*y//gcb(x,y)

for i in num:
    print(lcm(i[0],i[1]))