hellozmc

摘要： $$ \huge gcd(a, b)=gcd(b, a \mod b)的证明 $$ 首先假设存在$a,b,c$这三个数，若其满足$a = q*b + c$ ，证明：$(a, b) = (b, a \mod b)$ 证明： $\because$首先可以由$(a, b)$可知，$(a, b) | a$， 阅读全文