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

试卷第 PAGE 1 页共 NUMPAGES 1 页 高中数学求最大.公约数试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、用更相减损术求98与63的最大公约数的第4步式子为_________ 2、用辗转相除法,计算56和264的最大公约数时,需要做的除法次 3、(1)用辗转相除法求282与470的最大公约数.(2)用秦九韶算法求多项式 4、用更相减损术，求81与135的最大公约数为___________. 5、用“辗转相除法”求得459和357的最大公约数是（ ） 6、给出以下四个问题，①输入一个数x，输出它的相反数. 7、辗转相除法或者更相减损术求459和357的最大公约数是_______. 8、840和1764的最大公约数是（ ） 9、459与357的最大公约数是_________. 10、(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求 11、执行如下图所示的程序框图，若输入的m=1734,n 12、右边程序框图的算法思路源于我国古代数学名著《九章算术》中的``更相减损术 13、右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的 14、用“辗转相除法”求得360和504的最大公约数是（ ） 15、用辗转相除法或者更相减损术求三个数324，243，135的最大公约数. 16、（1）用辗转相除法求9322与6903的最大公约数；（2）用更相减损术 17、下列各组数的最大公约数不正确的是( ) 18、用“辗转相除法”可求得21672，8127的最大公约数是( ) 19、117与182的最大公约数是__________. 20、用更相减损术求96与144的最大公约数为( ) 21、三个数72，120，168的最大公约数是______________. 22、下列说法中正确的个数为（ ）（1）辗转相除法也叫欧几里得算法；（2）辗转相除法的基本步骤是用较 23、用更相减损术求294和84的最大公约数时，需做减法的次数是（ ） 24、1037和425的最大公约数是（ ） 25、用两种方法求210与98的最大公约数. 26、用辗转相除法求333与24的最大公约数时的循环次数为____________. 27、两个整数1?908和4?187的最大公约数是( 28、分别用辗转相除法和更相减损术求282与470的最大公约数. 29、用“辗转相除法”求得459和357的最大公约数是( ) 30、420和882的最大公约数是（ ）. 31、12?155和5?280的最大公约数是_____l 38、用辗转相除法或者更相减损术求三个数324，243，135的最大公约数. 39、b??THENa=a-bELSEb=b-aEND????IFWENDPRINT????aEND1该语句的功能是______________.2若输入a=105b=357则输出的值为____________.”target=“_blank”读程序回答问题.INPUT“正整数a，b= 40、求72，120，168的最大公约数. 41、运行下面的程序，当输入168，72时，输出的结果是( ) 42、下面关于算法的说法正确的是( ) 43、在求16和12的最大公约数时，整个操作如下：16 44、168和486的最大公约数是( ) 45、b的最大公约数的算法过程并画出流程图.”target=“_blank”根据更相减损术的思想，设计求两个整数a,b( 46、分别用更相减损术与辗转相除法求153和119的最大公约数,并写出更相减损术的程序 47、设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3 48、下列三个数779,209,589的最大公约数是______ 49、下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的 50、下列三个数779，209，589的最大公约数是____________ 51、用更相减损术求225与30的最大公约数时,需要做减法的次数是( )