[파이썬/Python] 백준 알고리즘 및 풀이 2609번 최대공약수와 최소공배수

✋ [파이썬/Python] 백준 알고리즘 및 풀이 2609번 최대공약수와 최소공배수 

 

 

 

⚡️ 백준 문제풀이

 

 

📌 백준 2609번 최대공약수와 최소공배수 

 

 

https://www.acmicpc.net/problem/2609

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

 

 

 

 

 

 

 

[Python Code]

 

# 2609번 최대공약수와 최소공배수
a,b = map(int, input().split())
def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x%y)
    
result = gcd(a,b)
print(result)
print(int((a*b)//result))