必修3同步练习1.3 算法案例.docVIP

班次 姓名 班次 姓名 [自我认知]: 1.用辗转相除法求840与1785的最大公约数： 2.用更相减损术求612与468的最大公约数： 3.求多项式当的值. 4.以下给出的各数中不可能是八进制数的是 ( ) A.312 B.10110 C.82 D.7457 5.用秦九韶算法和直接算法求当时 的值,做的乘法次数分别为( ) A.6,20 B.7,20 C.7,21 D.6,21 6.下列各数中最小的数是 ( ) A. B. C. D. 7.将389化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 8.三个数72,120,168的最大公约数是____________________. [课后练习]: 9.将二进制数化为十进制结果为___________；再将该数化为八进制数,结果为________________. 10.若六进数化为十进数为12710,则,把12710化为八进数为____________. 11.完成下列进位制之间的转化. =_____________=_____________ =_________=_____________ =_________ =_________ 12.试设计求两个正整数m,n的最大公约数的程序. 13.已知=,求r. 参考答案 1.3 算法案例 1.105 2.36 3.21324 4.C 5.D 6.A 7.A 8.24 9. , 10. 4 , 11.89 324; 69,1000101 ； 82,185 12.用辗转相除法设计程序如下： Input “m=”;m Input “n=”;n If m MOD n=n then n=x end if r=m MOD n while r0 r=m MOD n m=n n=r wend print m end 13.∵ 1×+7×+5×=125 ∴ ∴ ∴