[BAEKJOON] No.1934 Python

daye_ 2023. 3. 21. 20:18

최소공배수

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

import sys
import math

t = int(input())

for i in range(0,t) :
  a,b = map(int,input().split())
  print(math.lcm(a,b))

math.lcm 이라는 함수가 있다니.,.. 진짜 편리한듯! (파이썬 3.9버전부터 이용 가능하다고 함.)

최대공약수는 math.gcd

a * b / math.gcd(a, b)를 이용하면 전 버전 사용가능.