C辗转相除法求最大公约数的实现时间:2022-11-24 08:50:56 int gcd(int a, int b)//求最大公约数,a为分子,b为分母 { if(b == ) return a; return gcd(b,a%b); }