hhh22

摘要： ##GCD $gcd(a,b)\(为a和b的最大公因数，也记为\)(a,b)$ 一般用欧几里得算法求解 int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } ####证明(a,b)=(b,c)： 设a=bq+c,d为(a,b) \( 阅读全文