[백준][Python] 5347번 LCM

5347번: LCM

코드

import sys

def gcd(a,b):
    while b:
        mod = b
        b = a%b
        a = mod
    return a

n = int(input())
for _ in range(n):
    a,b = map(int,sys.stdin.readline().split())
    ans = (a*b)//gcd(a,b)
    print(ans)

 

설명

gcd 함수를 이용해서 최대공약수를 먼저 구한 뒤 두 수의 곱을 최대공약수로 나눠준 값이 최소공배수가 된다.