1.4算法案例自主广场我夯基我达标1.数4557、1953、5115的最大公约数是()A.31B.93C.217D.651思路解析:三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.答案:B2.下面的伪代码的算法目的是()10Readx,y20m←x30n←y40Ifm/n=int(m/n)thenGoto9050c←m-int(m/n)×n60m←n70n←c80Goto4090a←(x×y)/n100PrintaA.求x,y的最小公倍数B.求x,y的最大公约数C.求x被y整除的商D.求y除以x的余数思路解析:m/n=int(m/n)指的是=[],即n是m的约数,所以本题的算法是一个求x,y的最大公约数的算法.答案:B3.下面的伪代码的算法目的是__________.ReadX,YIfX>YthenPrintXElsePrintYEndif思路解析:由IfX>YthenPrintX知若X>Y则输出X,所以本算法是一个输出两个数中较大数的一个算法.答案:输出X,Y两个值中较大的一个值4.下面的伪代码的算法目的是___________.Reada,b,c,Ifa>bthent←aa←bb←tElseifa>cthent←aa←cc←tElseifb>cthent←bb←cc←bEndifPrinta,b,c思路解析:由Ifa>bthent←aa←bb←t知,若a>b,则互换a、b的值,此时acthent←aa←cc←t知,若a≤b,则比较a、c大小,若a>c,则互换a、c的值,此时ac不成立,则比较b与c的大小,若b>c则互换b、c的值,此时b