hellozmc

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