最大公因數程式

您是第 6771 個閱讀者

可列印版加為IE收藏收藏主題上一主題 | 下一主題

Chiunyao

級別: 小有名氣

x776

▼

[C/C++][範例] 最大公因數程式

這個程式就是當你輸入兩個自然數它就會自動幫你找出最大公因數

使用的方法是 "歐幾里德輾轉相除法"

原理:假設a=bq+r
0<=r<b
則可知(a,b)=(b,r)

然後程式碼 ..

訪客只能看到部份內容，免費加入會員或由臉書 Google 可以看到全部內容

此文章被評分,最近評分記錄

財富:100 (by panasonic732)

人要活在當下....才是最幸福的!!!
x0 [樓主] From：台灣中華電信 \| Posted：2005-03-13 17:44 \|

panasonic732

級別: 初露鋒芒

x30

▲ ▼

小弟又來找砸了
gcd(y,x%y) <==看不懂

話說回來，這個程式寫的真的很漂亮，精簡明瞭
不過用遞迴，沒學過的就頭痛了...哈

憂慮不斷，心未寧靜綿綿春雨，花失嬌艷凋零磨滅，事情難回得意失意，不再回想放棄它吧，唯有如此
x0 [1 樓] From：台灣中華電信 \| Posted：2005-03-13 22:11 \|

艾克斯&笨希

級別: 初露鋒芒

▲

gcd(y,x%y);
是說呼叫gcd 函數
第一個參數丟y
第二個參數丟x除以y的餘數
我想你可能是不懂%的意思吧...
跟VB的 mod 是一樣的用法

還有一種大同小異的寫法吧...用相減的@@


x0 [2 樓] From：未知地址 \| Posted：2005-03-22 01:58 \|

Powered by PHPWind v1.3.6 Copyright © 2003-04 PHPWind	Processed in 0.091707 second(s),query:16 Gzip disabled 本站由瀛睿律師事務所擔任常年法律顧問 \| 免責聲明 \| 本網站已依台灣網站內容分級規定處理 \| 連絡我們 \| 訪客留言