7.2　欧几里得现代辗转相除法

现代欧几里得辗转相除法把最大公约数记作gcd。以最后余数为0作为判断最大公约数的标志，实际上避开了欧几里得本人对于0和l的偏见。

我们只需展示一个数例的计算过程：

gcd(16900,4108)=gcd(4108,468)=gcd(468,364)

=gcd(364,104)=gcd(104,52)=gcd(52,0)=52。

式中，468是16900除以4108的余数，364是4108除以468的余数，等等。最后一步，104除以52的余数是0，整除，记作终止式gcd（52，0）=52。