Question

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

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

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