求助代码
  • 板块灌水区
  • 楼主Three_no
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/9/8 12:48
  • 上次更新2023/11/2 22:21:55
查看原帖
求助代码
1044332
Three_no楼主2023/9/8 12:48
inline int GCD(int x,int y)   
{
        int i,j;
        if(x==0) return y;
        if(y==0) return x;
        for(i=0;0==(x&1);++i)x>>=1;   // 去掉所有的2
        for(j=0;0==(y&1);++j)y>>=1;   // 去掉所有的2
        if(j<i) i=j;
        while(1){
                if(x<y)x^=y,y^=x,x^=y;   // 若 x < y 交换 x, y
                if(0==(x-=y)) return y<<i;  // 若x == y, gcd == x == y (就是在辗转减,while(1)控制)
                while(0==(x&1))x>>=1; // 去掉所有的2
        }
}

这个代码是什么意思?inline是什么?

想找一个详细的发现所有都是这一段代码

2023/9/8 12:48
加载中...