摘要：//$LaTeX$ 炸了（可能是我不会用），将就看吧 定理 gcd(a,b)=gcd(b,a%b) 证明 设 $c=gcd(a,b)$ ，那么 $a$ 可以表示为 $mc$ ， $b$ 可以表示为 $nc$ 的形式。然后令 $a=kb+r$ ，那么我们就只需要证明 $gcd(b,r)=c$ 即可。 阅读全文