1.3 算法案例[自我认知]:1.用辗转相除法求 840 与 1785 的最大公约数:2.用更相减损术求 612 与 468 的最大公约数:3.求多项式当的值.4.以下给出的各数中不可能是八进制数的是 ( ) A.312 B.10110 C.82 D.74575.用秦九韶算法和直接算法求当时的值,做的乘法次数分别为( ) A.6,20 B.7,20 C.7,21 D.6,216.下列各数中最小的数是 ( ) A. B. C. D.7.将 389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 08.三个数 72,120,168 的最大公约数是____________________.[课后练习]:9.将二进制数化为十进制结果为___________;再将该数化为八进制数,结果为________________.10.若六进数化为十进数为 12710,则,把 12710 化为八进数为____________.11.完成下列进位制之间的转化.=_____________=_____________=_________=_____________=_________ =_________12.试设计求两个正整数 m,n 的最大公约数的程序.13.已知=,求 r.