求48和64的最大公约数？64=48+16，如果48和64有公约数8，则等式两边除8后也相等8=6+2，同理可以进一步得到2也是公约数。所有公约数乘积是最大公约数。

一般的看，a和b的公约数，a>b时，因为a =b +(a-b)，也是b和a-b的公约数。

同理可以推出a= n*b + c时，a和b的最大公约数也是b和c的最大公约数。注意c正是a/b的余数。

特别是当c等于0时，a和b的最大公约数就是b。

辗转相除法就是不断求b和c的过程。