[백준] 1934 최소 공배수 파이썬 풀이 (정수론 및 조합론)

코드

num = int(input())
for i in range(num):
    a,b = map(int,input().split())
    A,B = a,b
    while a!=0:
        b = b%a
        a,b = b,a   
        # print(a,b)
    gcd = b
    lcm = A * B //b
    print(lcm)
    

풀이

2021.06.20 - [알고리즘/백준 문제풀이] - [백준] 2609 최대 공약수와 최소 공배수 파이썬 풀이

[백준] 2609 최대 공약수와 최소 공배수 파이썬 풀이

이 문제랑 똑같은 문제이다.

위 문제에서는 A가 큰 수이고 B가 작은 수여서 이번 문제에서는 a와 b를 바꿔서 계산 해주었다.