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

1.4 算法案例 自我检测 基础达标 1．下面一段伪代码的目的是（　　） 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 Print n A．求x,y的最小公倍数 B．求x,y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 2．数2 004与1 992的最大公约数为（　　） A．4 B．8 C．12 D．16 答案：C 3．下面一段伪代码的目的是（　　） 10 Read“a=,b=”；a,b 20 r←mod (a,b) 30 a←b 40 b←r 50 If r 0 then 20 60 Print a 70 End A．求a,b的最小公倍数 B．求a,b的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 4．流程图填空： 输入x的值，通过函数求出y的值．其算法流程图如下： 答案：①y←x　②x10　③y←3x-11 5．求三个数390，455，546的最大公