hhhgzj

摘要： 1.非递归： int gcd(int x,int y) { while(y) { int k=x; x=y; y=k%y; } return x; } 2.递归: int gcd(int x,int y) { return x%y==0?y:gcd(y,x%y); } GCD经典例题： 链接：htt 阅读全文