主题：最大公约数
lintaixing
[专家分：0] 发布于 2005-05-03 17:04:00
其实很简单的
input a,b
if b>a then swap a,b
r=a mod b
while r
m=n
n=r
r=m mod n
wend
print n
end
我都不多说，你自己去想吧
还有最大的倍数
=两个数/最大公约数
回复列表 （共7个回复）
沙发
FancyMouse [专家分：13680] 发布于 2005-05-03 20:04:00
碾转相除法……
板凳
lintaixing [专家分：0] 发布于 2005-05-03 20:20:00
是的，没错
3 楼
def [专家分：3380] 发布于 2005-05-03 21:25:00
input a,b
if b>a then swap a,b
r=a mod b
while r
m=n
n=r
r=m mod n
wend
s=(m*n)\n
print s
end
至于后面增么说的吗，删！
4 楼
def [专家分：3380] 发布于 2005-05-03 21:27:00
?“最大倍数”？
!“最小公倍数”！
5 楼
88324837 [专家分：490] 发布于 2005-05-04 19:57:00
喂上面的,你们在写什么啊
上面输入的是a,b下面却是m,n你们是哪里抄来的啊,而且连抄都抄错了
真不知道怎么说你们了
6 楼
lcy947 [专家分：30] 发布于 2005-05-16 16:36:00
反对抄杂，特别是抄错!
7 楼
moz [专家分：37620] 发布于 2005-05-16 16:51:00
哈哈哈哈。我正奇怪我怎么眼花了呢。
我来回复
您所在位置：