Bryce1010

摘要： 一 求两个数的最大公约数GCD，使用欧几里德算法//gcd(a,b)=gcd(a,a Mod b)int gcd(int a,int b){ if(a==0) return a; else return gcd(a,a%b);}二 求n个数的最小公约数int gc... 阅读全文

摘要： 一 求两个数的最大公约数GCD，使用欧几里德算法//gcd(a,b)=gcd(a,a Mod b)int gcd(int a,int b){ if(a==0) return a; else return gcd(a,a%b);}二 求n个数的最小公约数int gc... 阅读全文