2019_2020学年高中数学第一章算法初步1.3算法与案例第1课时辗转相除法与更相减损术练习（含解析）新人教A版.docx

第1课时 辗转相除法与更相减损术1用辗转相除法求60与48的最大公约数时，需要做的除法运算的次数是()A1 B2C3 D4解析：选B.因为6048112，48124，所以只需要做两次除法运算，故选B.2下列各组关于最大公约数的说法中不正确的是()A16和12的最大公约数是4B102和84的最大公约数是6C85和357的最大公约数是34D105和315的最大公约数是105解析：选C.85和357的最大公约数是17.3若mod(m，3)2，则m的取值可以是()A2 005 B2 006C2 007 D2 008解析：选B.m除以3余2，故选B.4(2019河北省武邑中学月考)78与36的最大公约数是()A24 B18C12 D6解析：选D.利用更相减损术：783642，42366，36630，30624，24618，18612，1266，因此，78与36的最大公约数为6.故选D.5运行下面的程序，当输入的数据为84，36时，输出的值为()INPUT“输入两个不同正整数m，n”；m，nDOIFmnTHENmmnELSEnnmENDIFLOOP UNTILmnPRINTmENDA24 B18C12 D6解析：选C.本题考查更相减损术，故选C.6下列说法中正确的为_辗转相除法也叫欧几里得算法；辗转相除法的基本步骤是用较大的数除以较小的数；求最大公约数的方法除辗转相除法之外，没有其他方法；编写辗转相除法的程序时，要用到循环语句解析：依据辗转相除法可知，正确，错误答案：7辗转相除法程序中有一空应填入的是_INPUT“a，b”；a，bDOr_abbrLOOP UNTILr0PRINTaEND答案：a MOD b8若正整数N除以正整数m后的余数为n，则记为Nn(mod m)，如102(mod 4)如图所示的程序框图的算法源于我国古代闻名中外的“中国剩余定理”执行该程序框图，则输出的i等于_解析：执行程序框图，由n11，i1，可得i2，n13，不满足条件“n2(mod 3)”，则i4，n17；满足条件“n2(mod 3)”，不满足条件“n1(mod 5)”，则i8，n25；不满足条件“n2(mod 3)”，则i16，n41；满足条件“n2(mod 3)”，且满足条件“n1(mod 5)”，退出循环，故输出i的值为16.答案：169分别用辗转相除法和更相减损术求104与65的最大公约数解：辗转相除法：第一步：10416539，第二步：6513926，第三步：3912613，第四步：262130，所以104和65的最大公约数为13.更相减损术：由于65不是偶数，把104和65以大数减小数，并辗转相减，即1046539，653926，392613，261313，所以104和65的最大公约数为13.10有甲、乙、丙三种溶液分别重147 g，343 g，133 g，现要将它们分别全部装入小瓶中，且每个小瓶装入液体的质量相同，则每瓶最多装多少溶液？解：由题意知每个小瓶装的溶液的质量应是这三种溶液质量的最大公约数先求147和343的最大公约数，由更相减损术的计算原理得343147196，1961474