辗转相除法与更相减损术同步练习.docVIP

辗转相除法与更相减损术练习题 1．下列有关辗转相除法的说法正确的是(　　) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止 C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止 D．以上说法均不正确 ．在m＝nq＋r(0≤rn)中，若k是n，r的公约数，则k________m，n的公约数．(　　) A．一定是 B．不一定是 C．一定不是 D．不能确定 ．如图所示的程序表示的算法是(　　) A．交换m、n的值 B．辗转相除法 C．更相减损术 D．秦九韶算法 ．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 ．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　) A．84 B．12 C．168 D．252 ．用更相减损术，求105与30的最大公约数时，需要做减法的次数是(　　) A．2 B．3 C．4 D．5 ．930与868的最大公约数是________． ．阅读程序： INPUT　“m，n＝”；m，n IF　nm　THEN 　t＝m 　m＝n 　n＝t END　IF DO 　r＝m　MOD　n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END 若INPUT语句中输入m，n的数据分别是72,168，则程序运行的结果为 ．(1)用辗转相除法求840与1764的最大公约数． (2)用更相减损术求459与357的最大公约数． ．有甲、乙、丙三种溶液分别重147 g,343 g,133 g，现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装多少溶液？ 1．下列有关辗转相除法的说法正确的是(　　) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m除以较小的数n得到除式m＝nq＋r，直至rn为止 C．基本步骤是用较大的数m除以较小的数n得到除式m＝qn＋r(0≤rn)反复进行，直到r＝0为止 D．以上说法均不正确 [答案]　C ．在m＝nq＋r(0≤rn)中，若k是n，r的公约数，则k________m，n的公约数．(　　) A．一定是 B．不一定是 C．一定不是 D．不能确定 [答案]　A [解析]　k是n，r的公约数，则n＝kk1，r＝kk2，m＝nq＋r＝kk1q＋kk2＝(k1q＋k2)k，所以k是(k1q＋k2)k与kk1的公约数，即k一定是m，n的公约数． ．如图所示的程序表示的算法是(　　) A．交换m、n的值 B．辗转相除法 C．更相减损术 D．秦九韶算法 [答案]　B ．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 [答案]　B [解析]　294＝84×3＋42,84＝42×2，选B. ．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　) A．84 B．12 C．168 D．252 [答案]　A [解析]　1764＝840×2＋84,840＝84×10， 1764与840的最大公约数为84. ．用更相减损术，求105与30的最大公约数时，需要做减法的次数是(　　) A．2 B．3 C．4 D．5 [答案]　C [解析]　105－30＝75,75－30＝45,45－30＝15,30－15＝15. ．930与868的最大公约数是________． [答案]　62 [解析]　930＝868×1＋62 868＝62×14 930与868的最大公约数为62. ．阅读程序： INPUT　“m，n＝”；m，n IF　nm　THEN 　t＝m 　m＝n 　n＝t END　IF DO 　r＝m　MOD　n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END 若INPUT语句中输入m，n的数据分别是72,168，则程序运行的结果为________． [答案]　24 [解析]　该程序是用辗转相除法求两个数的最大公约数的算法程序，输入72,168，即求它们的最大公约数，可求出它们的最大公约数为24. ．(1)用辗转相除法求840与1764的最大公约数． (2)用更相减损术求459与357的最大公约数． [解析]　(1)1746＝840×2＋84 840＝84×10＋0 所以840与1764的最大公约数为84. (2)459－357＝102 357－102＝255 255－102＝153 153－102＝51 102－51＝51 所以459与357的最大公约数为51. ．有甲、乙、丙三种溶液