← 都来码 / Dolaima← 例程索引python/school/greatest_common_divisor.py 原文

python/school/greatest_common_divisor.py · 75 字节 · 下载原文

def gcd_iter(u, v):
    while v:
        u, v = v, u % v
    return abs(u)