原理顯然
由于當x,y都為奇數時進行輾轉相見
每次減完必有偶數
而偶數最多除log次
那么也最多減log次
復雜度有保證
注：代碼未驗證

int gcd(int x,int y){int res=1;while(y){if(x%2==0&&y%2==0) res*=2;else if(x%2==0) x>>=1;else if(y%2==0) y>>=1;else{if(x>y) swap(x,y);y-=x; }}return x*res; }

轉載于:https://www.cnblogs.com/acha/p/6394834.html

總結

以上是生活随笔為你收集整理的stein法求gcd 学习笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

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