1934번 : 최소공배수 - Python

문제

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

풀이

두 수의 곱 = 최소공배수 * 최대공약수 라는 것만 알고 풀면 된다.
유클리드 호제법으로 두 수의 최대공약수를 구한 뒤 최소 공배수를 구해주면 된다.

코드

from sys import stdin

input = stdin.readline

def gcd(a, b):
    if b>a:
        a, b = b, a

    while b!=0:
        a = a%b
        a, b = b, a

    return a

n = int(input())

for i in range(n):

    a, b = map(int,input().split())

    print((a*b)//gcd(a,b))