高中数学《1.3-算法案例》限训-新人教A版必修3.docVIP

河北省邯郸市馆陶县第一中学高中数学《1.3 算法案例》限训 新人教A版必修3 一、选择题1.下列说法中正确的个数(??? ).⑴辗转相除法也叫欧几里德算法；⑵辗转相除法的基本步骤是用较大的数除以较小的数；⑶求最大公约数的方法，除辗转相除法之外，没有其他方法；⑷编写辗转相除法的程序时，要用到循环语A.1??????????? B.2?????????? C.3????????? D.4 2.用更相减损术可求得78与36的最大公约数是…(　　) A.24 B.18 C.12 D.6.490和910的最大公约数为(??? ).A.2????????? B.10??????????? C.30??????????? D.70 4.用秦九韶算法计算多项式在时的值时，v3的值为( ????). ?? A.3?????? B.5 ?????C.－3????? D.2 二、填空题5.利用更相减损术求99与36的最大公约数的操作步骤为(99，36)→(63，36)→(27，36)→(27，9)→(18，9)→(9，9)，那么99与36的最大公约数为????????????? .? .辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)，除式为m=n·q+r(0≤r＜n)，这是一个反复执行的循环过程，如图为辗转相除法的循环结构的程序框图，则①、②两处应依次填写???????