[백준] 1934 최소공배수

문제출처] https://www.acmicpc.net/problem/1934

1934번: 최소공배수

---

문제요약

최소공배수 구하기

풀이

2609번 최대공약수와 최소공배수 문제와 같이 유클리드 호제법을 이용하여 풀면 된다. 

2609번문제풀이 링크]  https://zero-rabbit.tistory.com/53

---

소스코드는 Python 3으로 작성되었습니다.

import sys

input = sys.stdin.readline

def gcd(a, b):
    # 무조건 a > b 유지
    if a > b:
        pass
    else:
        a,b = b,a

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

    return a

case = int(input())
for _ in range(case):
    n, m = map(int, input().split())
    print(n*m//gcd(n, m))