竹園論壇

標題: 誰可以教我求最大公因數最小公倍數 [打印本頁]

作者: Panda_Liu 時間: 2014-8-3 21:18
標題: 誰可以教我求最大公因數最小公倍數
本帖最後由 Panda_Liu 於 2014-8-4 22:23 編輯

如題希望有大大可以教我~~
感謝/\ _ /\

作者: Brad 時間: 2014-8-3 21:48
GCD
http://www.csie.ntnu.edu.tw/~u91029/GreatestCommonDivisor.html

LCM
= a / GCD * b

作者: Sylveon 時間: 2014-8-3 21:51
https://sites.google.com/site/lfswangcpp/cpp/gcd
以前寫的文章，可以參考一下

用DEV C++ 可以google __gcd

作者: domen111 時間: 2014-8-3 21:52
這裡也有一篇學長之前寫的:
https://sites.google.com/site/lfswangcpp/cpp/gcd

作者: tntchn 時間: 2014-8-3 21:54
1.
#include <algorithm>
2.
__gcd()

(茶~

)

作者: Panda_Liu 時間: 2014-8-4 14:13
感謝~~~(*ﾟ∀ﾟ*)

作者: allenwhale 時間: 2014-8-4 14:46

[C++] 純文本查看 復制代碼

long long gcd(long long a,long long b)

{

    while((a%=b)&&(b%=a));

    return a+b;

}

非常簡短~~

作者: Panda_Liu 時間: 2014-8-4 19:52
感謝各位大大的幫助~~~ 好感動

歡迎光臨竹園論壇 (http://forum.tfcis.org/)