More than 3 years have passed since last update.

再帰表現メモ

Last updated at 2020-03-05Posted at 2020-03-05

ユークリッド互除法

修正：2020.3.５

普通の書き方

main.py

def euclid_algolithm_1(a, b):
    while True:
        r = a % b
        if r == 0:
            return b
        a, b = b, r

再帰表現で書く

main.py

def euclid_algolithm_2(a, b):
    r = a % b
    if r == 0:
        return b
    return euclid_algorithm_2(b, r)