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

Cllaude·2023년 7월 16일
1

backjoon

목록 보기
38/65


문제 분석

최소 공배수는 A와 B가 주어졌을때 'A*B / 최대공약수'를 계산하여 구할 수 있으므로 최대공약수를 구하는 함수를 구현하여 해결하면 된다. 이때 윸클리드 호제법을 이용해 최대공약수를 구하면 된다.


소스 코드

# 최소 공배수

T = int(input())


def gcd(x, y):
    if y == 0:
        return x
    return gcd(y, x % y)


for _ in range(T):
    A, B = map(int, input().split())
    gcdValue = gcd(A, B)
    print(int(A*B/gcdValue))

0개의 댓글