[백준 문제풀이] 1934번 : 최소공배수

1934번: 최소공배수

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

www.acmicpc.net

1. 소스코드

from math import gcd

T=int(input())
for i in range(T):
    A,B = map(int,input().split())
    print(A*B//gcd(A,B))

공대생이 되어버린 문과생