Рубрики
Без рубрики

Найдите GCD с рекурсией

def GCD (a, b): Assert int (a) и int (b), «число должно быть только целым числом! ‘ если… Tagged с Python.

def gcd(a,b):
    assert int(a) == a and int(b) == b, 'the number must be integer only ! '
    if a < 0 :
        a = -1 * a
    if b < 0 :
        b = -1 * b
    if b == 0 :
        return a 
    else :
        return gcd(b, a%b)

print(gcd(48, 12))                   

Оригинал: “https://dev.to/s_belote_dev/find-gcd-with-recursion-14d4”