2019年数学人教A必修三新一线应用案巩固提升：1.3　第1课时　辗转相除法与更相减损术 .docVIP

1．用辗转相除法求60与48的最大公约数时，需要做的除法运算的次数是(　　) A．1　　　　　　　　　　 B．2 C．3 D．4 解析：选B.因为60＝48×1＋12，48＝12×4，所以只需要做两次除法运算，故选B. 2．下列各组关于最大公约数的说法中不正确的是(　　) A．16和12的最大公约数是4 B．102和84的最大公约数是6 C．85和357的最大公约数是34 D．105和315的最大公约数是105 解析：选C.85和357的最大公约数是17. 3．若mod(m，3)＝2，则m的取值可以是(　　) A．2 005 B．2 006 C．2 007 D．2 008 解析：选B.m除以3余2，故选B. 4．(2019·河北省武邑中学月考)78与36的最大公约数是(　　) A．24 B．18 C．12 D．6 解析：选D.利用更相减损术： 78－36＝42， 42－36＝6， 36－6＝30， 30－6＝24， 24－6＝18， 18－6＝12， 12－6＝6， 因此，78与36的最大公约数为6.故选D. 5．运行下面的程序，当输入的数据为84，36时，输出的值为　　(　　) INPUT　“输入两个不同正整数m，n＝”；m，n DO 　IF　m＞n　THEN m＝m－n 　ELSE n＝n－m 　END　IF LOOP UNTIL　m＝n PRINT