基礎(chǔ)

1 int?gcd(int?a,int?b)?? 2 {?? 3 ????int?r;?? 4 ????while(b>0)?? 5 ????{?? 6 ?????????r=a%b;?? 7 ?????????a=b;?? 8 ?????????b=r;?? 9 ????}?? 10 ????return?a;?? 11 }?? View Code

遞歸

1 int?gcd(int?a,int?b)?? 2 {?? 3 ????return?(b>0)?gcd(b,a%b):a;?? 4 }?? View Code

?計算最大公因數(shù)

轉(zhuǎn)載于:https://www.cnblogs.com/jxust-jiege666/p/6622679.html

總結(jié)

以上是生活随笔為你收集整理的gcd（欧几里得算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。