两个数的最大公约数，将其中一个数加到另一个数上，得到的新数，其公约数不变，比如(4,6）=(4+6,6）=(4,6+2×4）=2.要证明这个原理很容易：如果p是a和ka+b的公约数,p整除a,也能整除ka+b.那么就必定要整除b,所以p又是a和b的公约数，从而证明他们的最大公约数也是相等的。 辗转相除法
