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) 编辑