辗转相除法的原理，不是内容

求ab的最大公约数：
a=mb+c（带余除法：辗转相除法的步骤）

设n是a,b的最大公约数，则上式可写成na`=mnb`+c
所以，c=n(a`-mb`)，所以n也是c的公约数。

同理可证，bc的最大公约数也是a的公约数

这就是原理。

特性：a=bx+c a,b的公因式是b,c的公因式,由于式子有对称性,所以b,c的公因式也是a,b的公因式-于是就可以想到b,c是不是有更小的e,f然后辗转相除就来了，本质是等价转换变小，发现这个特性是关键，另外看是否是单射，可以判断是否可以逆向求最大公因式