人教A版高中数学必修三试卷安微师范大学附属中学高中第一章算法初步《1精品.pdfVIP

高中数学学习材料 唐玲出品 《1.3算法案例（1）》同步测试题 初稿：叶祥才(安徽师范大学附属中学) 修改：姚有胜(安徽省庐江中学) 审校： 王 冲(安徽省含山二中) 一、选择题 1.下列说法中正确的个数( ). ⑴辗转相除法也叫欧几里德算法； ⑵辗转相除法的基本步骤是用较大的数除以较小的数； ⑶求最大公约数的方法，除辗转相除法之外，没有其他方法； ⑷编写辗转相除法的程序时，要用到循环语句 A.1 B.2 C.3 D.4 考查目的：考查辗转相除法的概念. 答案：C. 解析：(3)是不正确的，求最大公约数的方法还有更相减损术等其他方法. 2.490和910的最大公约数为( ). A.2 B.10 C.30