ssanguine_的博客

一、求最大公因数的函数 int gcd(int x,int y)//辗转相除法求最大公因式数 { int t; do{ if(x<y) { t=x; x=y; y=t; } x=x%y; }while(x); return y; } int gcd2(int x,int y) { return y?gcd2(y,x%y) : x; } int gcd3(int a,int b) { if(b...