[python] 백준 1934번 최소공배수

문제 풀이

python의 내장 라이브러리 중 math 라이브러리에는 최대공약수를 구할 수 있는 함수들이 들어있다.

from math import gcd

위와 같이 한 줄이면 최대공약수를 구할 수 있는 함수를 불러와 쓸 수 있다.

최대공약수와 최소공배수는 밀접한 관계를 갖고 있다.

최대공약수를 구하면 최소공배수는 덤으로 구할 수 있다.

입력으로 들어온 두 수의 곱에서 두 수의 최대공약수로 나누면 그게 최소공배수이다.

 

완성된 코드!!👍😊

from math import gcd


def lcm(x, y):
    return x * y // gcd(x, y)


t = int(input())
for _ in range(t):
    A, B = map(int, input().split())
    print(lcm(A, B))