[BOJ/백준] 9924 - The Euclidean Algorithm [python]

문제 링크

9924번: The Euclidean Algorithm

문제 풀이

A, B가 주어졌을 때, 특정한 계산을 통해 B가 0이 될 때 까지의 반복문 수행 횟수를 구해준다.

정답 코드

def solve(A, B, n) :
    if B == 0 : return n - 1
    return solve(B, A % B, n + A // B)

A, B = map(int, input().split())
print(solve(A, B, 0))