보안을 그리다, 훈이

[Baekjoon/Python3] 5347번 LCM www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net def LCM(a, b): return (a * b) // GCD(a, b) def GCD(a, b): if b % a: return GCD(b % a, a) else: return a n = int(input()) for i in range(n): a, b = map(int, input().split()) print(LCM(a, b))