Question

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

Answer 1

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

程序如下：

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最大公约数：”)；