gcd(a, b): while 0 < b: r ← a % b #將 a 除 b 的餘數指定給 r a ← b #將 b 的值指定給 a b ← r #將 r 的值指定給 b return a