Stein算法优化的C实现 int gcdcore(int a,int b) { if (a==0) return b; if (b==0) return a; while ((a & 0x1)==0) { a=a>>1; } if (a>1; return gcdcore(b,a); } else { a=(a-b)>>1; return gcdcore(a,b); }}int gcd(int a,int b) { int c=0; while (((a & 0x1)==0)&&(( b & 0x1 )==0)) { a=a>>1; b=b>>1; c++; } if ((a & 0x1) == 0) { a=a>>1; return gcdcore(a,b)< 以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
