1934

날짜 : 2022. 09. 29

사용 언어 : python

 

문제

 

 

코드

import sys
def gcd(m, n): # m < n
    while m > 0:
        tmp = n
        n = m
        m = tmp % n
    return n

t = int(sys.stdin.readline())
for _ in range(t):
    a, b = map(int, sys.stdin.readline().split())
    if a > b: a, b = b, a
    print(int(a * b / gcd(a, b)))

 

 

알게된 점

- 유클리드 호제법을 이용한 두 수의 최소공배수 구하는 문제였다.

 

 

참고 사이트

- https://tech.lonpeach.com/2017/11/12/Euclidean-algorithm/

유클리드 호제법이란? - Lonpeach 기술 블로그 | Lonpeach Tech