辗转~~~~~奥数

辗转相除法，这玩意并不是出自奥林匹克，奥林匹克数学没资格承载几何之父的作品。

那是一种算2个数字最大公约数很快的方法。（不一定是最快）

一般适用在2个数字都是天文数字的情况下。比如说是一个9位数和一个8位数。
拿大的数字做被除数，小的数字做除数。得出的余数，和除数做比较。余数和除数中大的那个再做被除数，小的再做除数，然后再取他们相除得到的余数。
然后再比较余数和除数，取大的做被除数，小的做除数。。。。。。
重复多次以后，一直到被除数能够被除数整除的时候，那那个除数就是2个天文数字的最大公约数。
当然，相除的时候会出现余数是1，用1最除数，那是可以整除任何数字的，所以那时候1就是最大公约数。

这个方法是几何之父欧几里得做出来的。
虽然有计算过程，但是那是大学里的东西，还真不好写过程，我就不写了。