Question

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

Answer 1

程序如下：
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为止.因此设计的算法程序中，须用到循环语句.