主题：求最大公约数
88324837
[专家分：490] 发布于 2005-05-02 12:30:00
谁能给我解释一下什么是最大公约数,顺便用最简便的方法写一下,最大公约数的程序
回复列表 （共10个回复）
沙发
88324837 [专家分：490] 发布于 2005-05-02 13:29:00
怎么都没人回啊,是不是你们都不知道什么是最大公约数啊
板凳
飞鸟12 [专家分：2830] 发布于 2005-05-02 14:14:00
比如说
15=3*5
12=2*2*3
其中都有公因子 3
15和12的最大公约数为3
又如
84=2*2*3*7
210=2*3*5*7
其中都有公因子 2*3*7=42
84和210的最大公约数为42
3 楼
莫非白 [专家分：750] 发布于 2005-05-02 15:39:00
[em10]
你去看看小学5年级的数学书，那上面对你这个问题有很详细的解答！！[em9]
4 楼
FancyMouse [专家分：13680] 发布于 2005-05-02 16:54:00
求最大公约数用碾转相除法，利用的原理是：
记(a,b)是a和b的最大公约数，那么必定有(a,b)=(a mod b,b)
证明涉及到数论知识
5 楼
莫非白 [专家分：750] 发布于 2005-05-06 14:33:00
有没有看小学5年级数学书啊[em12]
6 楼
wgejfnmqj147 [专家分：0] 发布于 2005-05-06 20:57:00
比如,16和24
DIM m AS INTEGER,n AS INTEGER
INPUT m,n
r=1
while r<>o
r=m MOD n
m=n
n=r
wend
print m
end
这么简单的
7 楼
lcy947 [专家分：30] 发布于 2005-05-16 16:32:00
INPUT m,n
IF m<n THEN SWAP m,n
r=m MODn
WHILE r<>0
m=n
n=r
r=m MOD n
WEND
PRINT n
END
六楼的要注意：r=m MOD n，一定要m不小于n，故加多了一行语句：IF m<n THEN SWAP m,n
8 楼
陈贺ＱＢ [专家分：140] 发布于 2005-05-16 21:21:00
inpnt m,n
r=m mod n
while r<>0
m=n:n=r
r=m mod n
wend
print "n"；n
end
４与２的 最大公约数是２
9 楼
pan81595488 [专家分：0] 发布于 2005-06-04 19:24:00
假如，26和10
先把26/10，取余数6
再把原来的被除数10当成除数
把原来的余数6当成被除数
再用除数/被除数：10/6
依次类推
当除数MOD被除数=0时，结束
输出余数，这个余数就是最大公约数
懂吗？
在这谢谢你帮我做了，这么多题，谢了！！！！！！！！！！
10 楼
amwkfbb [专家分：50] 发布于 2005-06-07 13:01:00
六楼的算法很正确```
我来回复
您所在位置：