BOJ-1934 - Python

테스트케이스만큼 두 수를 입력받은 후 두 수의 최소공배수를 출력하는 문제. b인 유클리드 호제법을 이용해 최대공약수를 구한 후 x * y를 위 방법을 통해 구한 최대공약수로 나눈 값을 출력하여 풀었다.

def uc(x, y):
    while y:
        x, y = y, x%y
    return x

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

for _ in range(int(input())):
    n, m = map(int, input().split())
    print(lcm(n, m))

Written by@hyesungoh
Learning every moment

InstagramGitHubLinkedIn