[백준/Python] 1934 최소공배수

[백준/Python] 1934 최소공배수

풀이 코드 및 설명

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

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

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

최소 공배수를 구하는 법은 두 자연수 (A x B) / A와 B의 최대 공약수 이다.
최대 공약수를 구하는 함수 gcd 에서 유클리드 호제법을 사용하여 최대 공약수를 찾고
이를 이용해 함수 lcm 에서 최대 공배수를 리턴값으로 한다.