2019年6月26日
与数论的厮守05:gcd(a,b)=gcd(b,a mod b)的证明
摘要： $$ 设c=gcd(a,b)，那么a可以表示为mc，b可以表示为nc的形式。然后令a=kb+r，那么我们就\\ 只需要证明gcd(b,r)=c即可。{\because}r=a kb=mc knc，{\therefore}gcd(b,r)=gcd(nc,mc knc)\\ =gcd(nc,(m kn) 阅读全文
posted @ 2019-06-26 11:07 修电缆的建筑工 阅读(995) 评论(1) 推荐(0)