一：更相减损术的程序，求解释
你确定WHILE后面的"a＜ ＞b"没写错？好奇怪的循环条件喔。
忽略掉循环条件的话，程序就这样解读了：
INPUT a,b——输入a,b
WHILE a＜ ＞b——判断是否满足条件，如果是则开始循环，不是则直接不运行循环
IF a ＞ b THEN——如果a>b，那么
a=a-b——把a-b的值代入a
ELSE——如果a>b不成立，即a<=b
b=b-a——把b-a的值代入b
END IF——IF条件语句结束
WEND——循环结束，判断循环条件，如果满足则回去开始循环，如果不满足则跳出循环
PRINT a——输出a的值
END——程序结束
二：写一个用更相减损术求最大公约数的程序
这什么语言。。看不懂呢。。我怎么觉着它第一个循环都进不了呢。。
给你看个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自称..最易懂
三：用更相减损术写出求a和b最大公约数的程序
INPUT m,nIF m
四：程序算法设计：写出更相减损术和秦九韶算法的①算法 ②程序框图 ③程序
http://wenku.baidu.com/view/721e37b669dc5022aaea00ef.html
扫一扫手机访问
