看板 [ java ]
討論串[問題] 最大公因數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 最大公因數
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者sie (︿╴︿")時間14年前 (2010/04/14 21:28), 編輯資訊
1
0
0
內容預覽:
小弟的原程式碼有點長. 以下是部分節錄:. (numerator>=denominator). ---------------------------------------------. p = numerator;. q = denominator;. m = 1;. for(i=1;m>0;i
(還有569個字)
#2
Re: [問題] 最大公因數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者keeperkai (keeperkai)時間14年前 (2010/04/15 22:22), 編輯資訊
0
0
0
內容預覽:
第一點: q=r...如果我記得沒錯的話搌轉相除是gcd(p,q)=gcd(q,p%q)而非跟. 商數再做gcd，所以應該是q=m. 依照你演算法的寫法，各個時段變數的值如下:. initial:p=14 q=5. i=1: p=5 q=r=14/5=2. i=2: p=2 q=r=5/2=2. i
首頁
上一頁
1
下一頁
尾頁