牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

統計

隨筆 - 1513
文章 - 45
評論 - 907
引用 - 0

公告

言論：
1.每日自省；
2.享受人生；
3.盡力而為；
4.堅持不懈；
5.切莫急躁；
6.慎言敏行；
7.動心忍性；
8.上善若水。

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

搜索

積分與排名

積分 - 2528810
排名 - 2

閱讀排行榜

求最大公約數的3個實現

實現代碼：

/// 求最大公約數(歐幾里德算法/輾轉相除法)(遞歸)

int gcd1(int m, int n)

{

if (n == 0) return m;

else return gcd1(n, m%n);

}

/// 求最大公約數(歐幾里德算法/輾轉相除法)(迭代)

int gcd2(int m, int n)

{

int r = 0;

while (n != 0)

{

r = n;

n = m % n;

m = r;

}

return m;

}

/// 求最大公約數(更相減損法)

int gcd3(int m, int n)

{

while (m != n)

{

if (m > n) m -= n;

else n -= m;

}

return m;

}

測試代碼：

int _tmain(int argc, _TCHAR* argv[])

{

int nGcd = gcd1(16, 40);

assert(nGcd == 8);

nGcd = gcd2(16, 40);

assert(nGcd == 8);

nGcd = gcd3(16, 40);

assert(nGcd == 8);

system("pause");

return 0;

}

posted on 2014-05-27 10:28 楊粼波閱讀(691) 評論(0) 編輯收藏引用所屬分類: C++

只有注冊用戶登錄后才能發表評論。


相關文章: VS2015編譯Android版Cocos項目所踩的那些坑 linux使用msgpack及測試 msgpack[C++]使用筆記和 msgpack/cPickle性能對比 Twitter Snowflake 網游服務器中的GUID(唯一標識碼)實現-基于snowflake算法求最大公約數的3個實現字節對齊（強制對齊以及自然對齊）使用libcurl實現的上傳器窗口大小控制MINMAXINFO 對Windows下的File Mapping一個簡單的封裝

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網

技術網站

開源網站

其他窩點

收藏網站

銀行官網

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

求最大公約數的3個實現