7269 : 재귀 GCD
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
유클리드 호제법을 재귀 함수로 구현하여 두 수의 최대공약수(GCD)를 구하십시오.
유클리드 호제법: $\gcd(a, b) = \gcd(b, a \bmod b)$, $\gcd(a, 0) = a$
재귀 방식으로만 구현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
유클리드 호제법: $\gcd(a, b) = \gcd(b, a \bmod b)$, $\gcd(a, 0) = a$
재귀 방식으로만 구현해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 두 정수 $A$, $B$가 주어집니다. ($1 \le A, B \le 10^9$)
출력 설명
두 수의 최대공약수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
12 8
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
def gcd(a, b): return a if b == 0 else gcd(b, a % b)