[백준] #2609 최대공약수와 최소공배수 python

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

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

📕 설명 📕

최대 공약수와 최대 공배수를 구하는 함수를 구현하였다.

 

🧑🏻‍💻 DP를 이용한 나의 풀이 🧑🏻‍💻

 

a, b = map(int ,input().split())

def GCD_DP(a,b):
    if b == 0:
        return a
    return GCD_DP(b, a%b)

def LCM(a,b):
    return (a*b) // GCD_DP(a,b)

print(GCD_DP(a,b))
print(LCM(a,b))

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

a, b = map(int ,input().split())

def GCD(a,b):
    while b:
        a,b = b, a%b
    return a

def LCM(a,b):
    return (a*b) // GCD(a,b)

print(GCD(a,b))
print(LCM(a,b))