[백준] 1934번 (python 파이썬)

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

1934번: 최소공배수

 

import sys

testcase = int(input())

def gcd(num1, num2):
  while num2 != 0:
    r = num1 % num2
    num1 = num2
    num2 = r
  return num1  

def lcm(num1, num2):
  return num1 * num2 // gcd(num1, num2)

for _ in range(testcase):
  num1, num2 = list(map(int,sys.stdin.readline().split()))
  print(lcm(num1, num2))