写一个用更相减损术求最大公约数的程序Input m,nIf mMODn2=0 and nMOD2=0 ThenWhile mMOD2≠0 or nMD2≠0m=m/2n=n/2WendElseIf m这是高中课本上的语言语法,好像是B语言,你那个我看不懂啊,我的爪机只能补充

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:27:55

写一个用更相减损术求最大公约数的程序Input m,nIf mMODn2=0 and nMOD2=0 ThenWhile mMOD2≠0 or nMD2≠0m=m/2n=n/2WendElseIf m这是高中课本上的语言语法,好像是B语言,你那个我看不懂啊,我的爪机只能补充
写一个用更相减损术求最大公约数的程序
Input m,n
If mMODn2=0 and nMOD2=0 Then
While mMOD2≠0 or nMD2≠0
m=m/2
n=n/2
Wend
Else
If m
这是高中课本上的语言语法,好像是B语言,你那个我看不懂啊,我的爪机只能补充不能追问啊,肿么办。

写一个用更相减损术求最大公约数的程序Input m,nIf mMODn2=0 and nMOD2=0 ThenWhile mMOD2≠0 or nMD2≠0m=m/2n=n/2WendElseIf m这是高中课本上的语言语法,好像是B语言,你那个我看不懂啊,我的爪机只能补充
这什么语言.看不懂呢.我怎么觉着它第一个循环都进不了呢.
给你看个python的辗转相除法吧,虽然语法不一样,不过思想差不多的:
print "Please input two positive integers:(each a line)"
x = int(raw_input())
y = int(raw_input())
a = max(x,y)
b = min(x,y)
while b != 0:
if a-b >= b:
a = a - b
else:
a,b = b,a-b
print "The Greatest Common Measure of the two is %d \nThe Least Common Multiple of the two is %d" % (a,x*y/a)
raw_input()
不是很喜欢basic..不过python自称..最易懂