1.5 算法案例一、选择题 1用更相减损术求1 515和600的最大公约数时，需要做减法次数是()A15B14C13D12【解析】1 515600915，915600315，600315285，31528530，28530255，25530225，22530195，19530165，16530135，13530105，1053075，753045，453015，3015151 515与600的最大公约数是15则共做14次减法【答案】B 2.用更相减损术可求得78与36的最大公约数是() A.24 B.18 C.12 D.63.下列四个数中，数值最小的是()A25(10)B54(4) C10 110(2) D10 111(2)【解析】统一成十进制，B中54(4)541424，C中10 110(2)124122222，D中，10 111(2)23【答案】C 4.用秦九韶算法求多项式时，求需要算乘方、乘法、 加法的次数分别为( ) A. B. C. D. 【解析】D。 二、填空题 5. 用秦九韶算法求函数f(x)=1+2x+x2-3x3+2x4当x=-1时的值时,v2的结是. 6.将八进制数127(8)化成二进制数为_【解析】先将八进制数127(8)化为十进制数：127(8)1822817806416787，再将十进制数87化成二进制数：871010111(2)，127(8)1010111(2)【答案】1010111(2)三、解答题 7若1 0b1(2)=a02(3),求数字a,b的值及与此相等的十进制数.最新K12资料1