2017年秋高中数学 第1章 算法初步 1.4 算法案例自主练习 苏教版必修3.docVIP

1.4 算法案例 自主广场 我夯基 我达标 1．数4 557、1 953、5 115的最大公约数是(　　) A．31 B．93 C．217 D．651 思路解析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数. 答案：B 2．下面的伪代码的算法目的是(　　) 10 Read x，y 20　m←x 30　n←y 40　If m/n=int（m/n）then Goto 90 50　c←m－int（m/n）×n 60　m←n 70　n←c 80　Goto 40 90　a←（x×y）/n 100 Print a A．求x，y的最小公倍数 B．求x，y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 思路解析：m/n=int（m/n）指的是=［］，即n是m的约数，所以本题的算法是一个求x，y的最大公约数的算法. 答案：B 3．下面的伪代码的算法目的是__________. Read X，Y If XY then 　 Print X Else 　 Print Y End if 思路解析：由If XY then Print X