[BaekJoon] 1934번 : 최소공배수 (Python)

1일 1문제 149일차!

149일차의 문제는 최소공배수 입니다.

1934번: 최소공배수

Solution

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

def lcm(a, b):
    return a*b//gcd(a,b)

loopNum = int(input())

for i in range(loopNum):
    inputNums = input()
    inputNums = inputNums.split()
    a = int(inputNums[0])
    b = int(inputNums[1])
    print(lcm(a, b))

SOMJANG/CODINGTEST_PRACTICE