[Baekjoon/Python3] 5347번 LCM

HooNeee 2020. 12. 5. 21:05

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))

저작자표시 (새창열림)