最大公因数程式

您是第 6778 个阅读者

可列印版加为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.102401 second(s),query:16 Gzip disabled 本站由瀛睿律师事务所担任常年法律顾问 \| 免责声明 \| 本网站已依台湾网站内容分级规定处理 \| 连络我们 \| 访客留言