高中数学求最大公约数试卷.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 高中数学求最大公约数试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、 用更相减损术求98与63的最大公约数的第4步式子为__________.2、用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是_________.3、 (1)用辗转相除法求282与470的最大公约数. (2)用秦九韶算法求多项式fx=7x7+6x6+5x5+4x4+3x3+2x2+x，当x=3时的值.4、用更相减损术，求81与135的最大公约数为___________.5、 用“辗转相除法”求得459和357的最大公约数是（ ） A.3 B.9 C.17 D.516、 给出以下四个问题， ①输入一个数x，输出它的相反数. ②求面积为6的正方形的周长. ③求三个数a，b，c中的最大值. ④求二进数111111的值. 其中不需要用条件语句来描述其算法的有（ ） A.1个 B.2个 C.3个 D.4个7、辗转相除法或者更相减损术求459和357的最大公约数是_______.8、 840和1764的最大公约数是（ ） A.84 B.12 C.168 D.2529、459与357的最大公约数是_________.10、 (1)用辗转相除法求840与1764的最大公约数. (2)用更相减损术求459与357的最大公约数.11、 执行如下图所示的程序框图，若输入的m=1734,n=816，则输出的m的值为__________. 12、 右边程序框图的算法思路源于我国古代数学名著《九章算术》中的``更相减损术”.执行该程序框图，若输入a,b分别为10,4，则输出的a=（ ）  A.0 B.2 C.4 D.1413、 右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的a，b分别为14，18，则输出的a=（ ）  A.0 B.2 C.4 D.1414、 用“辗转相除法”求得360和504的最大公约数是（ ） A.72  B.36  C.24  D.252015、用辗转相除法或者更相减损术求三个数324，243，135的最大公约数.16、 （1）用辗转相除法求9322与6903的最大公约数； （2）用更相减损术求168与105的最大公约数.17、 下列各组数的最大公约数不正确的是( ) A.16和12的最大公约数是4 B.78和36的最大公约数是6 C.85和340的最大公约数是34 D.105和315的最大公约数是10518、 用“辗转相除法”可求得21672，8127的最大公约数是( ) A.2709  B.2606  C.2703  D.270619、117与182的最大公约数是__________.20、 用更相减损术求96与144的最大公约数为( ) A.16 B.32 C.48 D.6421、三个数72，120，168的最大公约数是______________.22、下列说法中正确的个数为（ ） （1）辗转相除法也叫欧几里得算法； （2）辗转相除法的基本步骤是用较大的数除以较小的数； （3）求最大公约数的方法，除辗转相除法之外，没有其他方法； （4）编写辗转相除法的程序时，要用到循环语句. A.1 B.2 C.3 D.423、用更相减损术求294和84的最大公约数时，需做减法的次数是（ ） A.2 B.3 C.4 D.524、1037和425的最大公约数是（ ） A.51 B.17 C.9 D.325、用两种方法求210与98的最大公约数.26、用辗转相除法求333与24的最大公约数时的循环次数为____________.27、两个整数1?908和4?187的最大公约数是( ) A.