Euclid gcd规则的证明
摘要：
Euclid 规则：如果x和y都是正整数，而且x>=y，那么gcd(x,y)=gcd(x mod y, y)假设x和y的gcd为a，那么必然有x=a*n1y=a*n2(gcd(n1,n2)=1)那么我们求x mod y=>a*n1 mod a*n2令x mod y=m,那么必然满足x=n3*y+m=... 阅读全文
posted @ 2015-04-25 19:27 厚厚君 阅读(600) 评论(0) 推荐(0) 编辑