재귀로 최대공약수(GCD)

LEARNING GUIDE

📖 학습 내용

학습 내용

두 양의 정수가 입력되면 유클리드 알고리즘(재귀)으로 GCD를 구해 출력하세요.

📥 테스트 입력값

48 18

🔎 실행 결과

💡 힌트 코치

gcd(a, b) = gcd(b, a%b), gcd(a, 0) = a 입니다.

✅ 정답 공개

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

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

◀ 이전 목록 다음 ▶