[Baekjoon/Python3] 2609번 최대공약수와 최소공배수

[Baekjoon/Python3] 2609번 최대공약수와 최소공배수

 

www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

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

a, b = map(int, input().split())
print(GCD(a, b))
print(LCM(a, b))