백준 1934번 Python / Math

문제 링크

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

1934번: 최소공배수

 

풀이

import math

t = int(input())

for _ in range(t):
    a,b = map(int, input().split())
    gcd = math.gcd(a,b)
    lcm = a*b // gcd
    print(lcm)

math 라이브러리를 불러 와 math.gcd() 함수를 사용해 최대공약수를 구했습니다.

그 이후에 두 수의 곱에 최대공약수를 나누어 최소공배수를 구해 출력했습니다.