写出用更相减损之术求a、b最大公约数的程序.

题型：不详难度：来源：

写出用更相减损之术求a、b最大公约数的程序.

答案

程序如下：
a="input " (“a=”)；
b="input " (“b=”)；
while  a＜＞b
if  a＞=b
a=a-b;
else
b=b-a;
end
end
print(%io(2),a,“a、b最大公约数：”)；

解析

按照更相减损术求两数最大公约数的思想步骤，其关键是判断a、b的大小及a-b的大小，直到差为0为止.因此设计的算法程序中，须用到循环语句.