Question

寫出用更相減損之術(shù)求a、b最大公約數(shù)的程序.

Answer 1

解析：按照更相減損術(shù)求兩數(shù)最大公約數(shù)的思想步驟，其關(guān)鍵是判斷a、b的大小及a-b的大小，直到差為0為止.因此設(shè)計的算法程序中，須用到循環(huán)語句.

程序如下：

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最大公約數(shù)：”)；