a=input(“a=”);
b=input(“b=”);
while a＜＞b
if a＞=b
a=a-b;
else
b=b-a;
end
end
print a
A.求a/b的余数 B.求a,b的最小公倍数
C.求a被b整除的商 D.求a,b的最大公约数
a=input(“a=”);
b=input(“b=”);
while a＜＞b
if a＞=b
a=a-b;
else
b=b-a;
end
end
print a
A.求a/b的余数 B.求a,b的最小公倍数
C.求a被b整除的商 D.求a,b的最大公约数
答案：
D思路分析
:先看循环条件,当a＜＞b时,循环体的内容是作差(大数减小数),当a=b即差和减数相同时,退出循环,算法与我们学过的更相减损术相同,故选D.