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

코드

유클리드 호제법을 사용하여 쉽게 구할 수 있다.

2021.03.14 - [Algorithm & Data structure] - [알고리즘] 유클리드 호제법 (최대공약수, 최소공배수)

[알고리즘] 유클리드 호제법 (최대공약수, 최소공배수)

# 최소 공배수
# a > b 를 만족해야 한다.
def gcd(a,b):
    if a % b == 0:
        return b
    else:
        gcd(b, a % b)

t = int(input())
for _ in range(t):
    x,y = map(int,input().split())
    value = gcd(y , x)
    print(x * y // value)