int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } 转载于:https://www.cnblogs.com/Tidoblogs/p/11219903.html