Scale_the_heights

摘要： gcd(a,b)=gcd(b,a%b) a>0, b>0证明： 假设最大公约数为c 则a=kc,b=jc （k,j均为整数）① 由于c为最大公约数 ，所以k,j必然互质。②另r=a mod b 则 a = bm+r 由此可得 r=a-bm = a - mjc = (k-mj)c③ 我们现在要... 阅读全文