← Усі приклади

НСД (рекурсія)

Python Рекурсія

рекурсія Евкліда

Блок-схема за ДСТУ

ТакНіПочатокВвід a, bb == 0Повернути aКінецьПовернути gcd(b, a % b)КінецьРисунок 1 — gcd

Вихідний код

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