[백준/파이썬] 1934번

백준 1934번

문제

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

코드

def gcd(a,b):
    while(b!=0):
        temp = a % b 
        a = b
        b = temp
    return a

def lcm(a,b):
    G = gcd(a,b)
    print(a*b//G)



test_case = int(input())

for _ in range(test_case):
    a , b = map(int, input().split())

    lcm(a,b)

풀이

math 라이브러리를 이용해도 되지만, 함수를 만들어보았다

유클리드 호제법을 이용하여 문제를 풀었다.

알게된 점

• 유클리드 호제법