gcd(a, b):  

    while 0 < b:
        r ← a % b   #將 a 除 b 的餘數指定給 r
        a ← b       #將 b 的值指定給 a
        b ← r       #將 r 的值指定給 b

    return a