[백준] 1934번 최소공배수

⛏ 문제 파악

• 최소공배수를 구하는 문제로, 바로 좀 전에 푸는 문제와 사실 중복이다.
• 유클리드 호제법으로 풀면 된다. 물론 파이썬 math도 가능

 👉🏻  답안

T = int(input())

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

def lcm(a, b):
  lcm = (a * b) // gcd(a, b)
  return lcm

for i in range(T):
  X, Y = map(int, input().split())
  print(lcm(X,Y))

import math

T = int(input())
    
for i in range(T):
  X, Y = map(int, input().split())
  print(math.lcm(X, Y))

📑  간단한 설명

• 이전 문제와 동일해서 딱히 설명은 안하겠음