def lcm(A, B):
result = A * B // gcd(A, B)
return result
def gcd(A, B):
if B == 0:
return A
else:
return gcd(B, A % B)
count = int(input())
for _ in range(count):
A, B = map(int, input().split())
print(lcm(A, B))
Python
복사
두 수의 최대공약수를 구하는 유클리드 호제법을 이용해서 풀었다!
참고 블로그
