久久综合久久88,欧美一区二区日韩,一区二区三区视频在线

求最大公約數的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 楊粼波閱讀(686) 評論(0) 編輯收藏引用所屬分類: C++

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件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個實現