[백준] 2609번_최대공약수와최소공배수

문제 링크 : https://www.acmicpc.net/problem/2609

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

def GCD(a,b):
    if b==0:
        return a
    else:
        return GCD(b,a%b)
    
a,b = map(int,input().split())
gcd = GCD(a,b)
print(gcd)
print(a*b//gcd)

유클리드 호제법을 재귀함수로 구현하여 짰다.