Fly_White

摘要： 最大公约数的辗转相除法（欧几里得算法）证明：给出两个数a和b，求其最大公约数。设a%b=y;则a=k*b+y(k为一整数)设a，b的最小公约数为u则：(k*b+y)%u=0; b%u=0;由(2)式可知k*b%u=0,所以y%u=0所以a,b的最小公约数就可以转换为b... 阅读全文