[백준 문제풀이] 13241 - 최소공배수

백준 문제풀이 13241번

풀이

이전의 1934번과 마찬가지로 유클리드호제법을 사용해 쉽게 풀이할 수 있다.

코드

import sys

input = sys.stdin.readline


def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a


T = int(input())
arr = [0] * T
for i in range(T):
    arr[i] = list(map(int, input().split(" ")))
    gcd_result = gcd(arr[i][0], arr[i][1])
    print(gcd_result * (arr[i][0] // gcd_result) * (arr[i][1] // gcd_result))