8 中国古代数学中的.算法案例含解析高中数学人教B版必修3高二数学试题试卷.docVIP

学业分层测评(八) (建议用时：45分钟) [学业达标] 一、选择题 1.以下是利用更相减损之术求114和36的最大公约数的操作步骤： (114,36)→(78,36)→(42,36)→(6,36)→(6,30)→(6,24)→(6,18)→(6,12)→(6,6)，那么114和36的最大公约数为(　　) A.1　　 B.12　　　 C.6　　 D.36 【解析】　由条件知最大公约数为6. 【答案】　C 2.自然数8 251和6 105的最大公约数为(　　) A.37 B.23 C.47 D.111 【解析】　利用更相减损之术可得它们的最大公约数为37. 【答案】　A 3.用秦九韶算法