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為止.因此設計的算法程序中，須用到循環語句.