早教吧 育儿知识 作业答案 考试题库 百科 知识分享

(1)把十进制数53转化为二进制数;(2)利用辗转相除法求3869与6497的最大公约数.

题目详情
(1)把十进制数53转化为二进制数;
(2)利用辗转相除法求3869与6497的最大公约数.
▼优质解答
答案和解析
(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.