[Python] 백준 1934 최소공배수

성수동이민기 2022. 9. 19. 22:57

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

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

# 1934 최소공배수

T = int(input())
for _ in range(T):
    A, B = map(int, input().split())
    tA = A
    tB = B
    while tA != tB:
        if tA > tB:
            tB += B
        else:
            tA += A
    print(tA)