看板 [ C_and_CPP ]
討論串[問題] 求最大公因數
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 求最大公因數
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者ManInBlackXD (小的)時間14年前 (2009/09/16 12:18), 編輯資訊
2
0
0
內容預覽:
最近剛接觸到C++6.0. 是個初心者= =. 正在研究求最大公因數. 2個數求最大公因數OK了. 但想延伸到求3個數的. 有一些想法. 一. 先比完兩個,求得最大公因數後,在除第3個數. 二. 沒頭緒了= =. 由於剛接觸. 雖然有想法. 但根本不知從何下手-.-. 請問大大們能給個提示嗎. --
#2
Re: [問題] 求最大公因數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yoco315 (眠月)時間14年前 (2009/09/17 00:05), 編輯資訊
0
0
0
內容預覽:
直接拿你前面兩個數字求出來的最大公因數去跟第三個數字算最大公因數就好了 = =. 最大公因數不就是大家的因數嗎. 可是 A B 兩個數字算出來的最大公因數，也許不是 C 的因數. 不是什麼辦？那我們就拿下去跟 C 算最大公因數嘛，. 那不就拿到大家共通的因數了....... （另外一個問題是怎麼可以
(還有146個字)
#3
Re: [問題] 求最大公因數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者costbook (沒$結婚幹嘛,有$幹嘛結婚)時間14年前 (2009/09/17 06:55), 編輯資訊
0
0
0
內容預覽:
請先Google 輾轉相除法. 看懂之後實作出來. 觀察既有的演算法，. 利用以前學過的知識，. 是成長的第一步. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 120.124.134.62.
#4
[問題] 求最大公因數
推噓4(4推 0噓 12→)留言16則，0人參與, 最新作者silia (被找麻煩了...)時間13年前 (2010/11/30 11:13), 編輯資訊
0
0
0
內容預覽:
我在書上看到用遞迴練習最大公因數，但是程式解答有缺漏orz.... 解答只有副程式，補上主程式後是這樣：. #include<iostream>. using namespace std;. int GCD(int U,int V). {. if(U) ←問題出在這裡。我不懂if(U)是為什麼，但是
(還有165個字)
首頁
上一頁
1
下一頁
尾頁