[백준 - python] 1934번: 최소공배수

문제 링크

1934번: 최소공배수

문제 풀이

t = int(input())

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

    while b > 0:
        a, b = b, a % b

    print(result // a)

1934 입출력 예시

*key point: 두 수의 곱을 유클리드 호제법으로 구한 최대공약수로 나누어 준다.