您现在的位置是:首页 > 学科知识查询 > 高中数学题库

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

编辑:chaxungu时间:2026-04-27 14:26:33分类:高中数学题库

写出用更相减损之术求a、b最大公约数的程序.在线课程程序如下:
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为止.因此设计的算法程序中,须用到循环语句.