辗转相除法

欧几里得算法，用于求最大公因数的算法。

步骤

• E1 求余数：n 除 ，令 r 为余数 ($0\le r<n$)
• E2 余数是否为零，如果 r=0 算法终止
• E3 减少：置 m ← n, n ← r