可將x,y分為六種情況進行討論：

若x=0或y=0:返回y或x；

若x<y:交換x,y;

若x為偶數且y為偶數:gcd（x/2,y/2）;

若x為偶數且y為奇數:gcd(x/2,y);

若x為奇數且y為偶數:gcd(x,y/2);

若x為奇數且y為奇數:gcd(x-y,y);

代碼如下：

inline int gcd(int x,int y){int n=0,m=0;while(!(x&1)) ++n,x>>=1;while(!(y&1)) ++m,y>>=1;//排除之后全偶的情況 n=min(n,m);while(1){if(x<y) swap(x,y);if(!(x-=y)) return y<<n;while(!(x&1)) x>>=1;} }

?

轉載于:https://www.cnblogs.com/ljk123-de-bo-ke/p/10680171.html

總結

以上是生活随笔為你收集整理的gcd的二进制优化笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。