题目内容
6.(1)把十进制数53转化为二进制数;(2)利用辗转相除法求3869与6497的最大公约数.
分析 (1)利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
(2)利用“辗转相除法”即可得出.
解答 解:(1)53÷2=26…1
26÷2=13…0
13÷2=6…1
6÷2=3…0
3÷2=1…1
1÷2=0…1
故53(10)=110101 (2)
(2)6497=1×3869+2628
3869=1×2628+1241
2628=1×1241+146
1241=8×146+73
146=2×73
∴3869与6497的最大公约数为73.
点评 本题主要考查了十进制与其它进制之间的转化,考查了“辗转相除法”求两个数的最大公约数与最小公倍数,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
练习册系列答案
相关题目
17.已知△ABC中,C=45°,a=$\frac{\sqrt{2}}{4}$,sin2A=sin2B-$\sqrt{2}$sinAsinB,则c=( )
A. | $\frac{1}{4}$ | B. | $\frac{1}{2}$ | C. | $\frac{\sqrt{2}}{2}$ | D. | $\frac{3}{4}$ |
11.直线l1、l2的斜率k1、k2是方程6x2+x-1=0的两根,则l1到l2的角是( )
A. | $\frac{π}{4}$ | B. | $\frac{3π}{4}$ | C. | $\frac{π}{4}$或$\frac{π}{2}$ | D. | $\frac{π}{4}$或$\frac{3π}{4}$ |