题干
①用辗转相除法或更相减损术求228与1995的最大公约数
②将104转化为三进制数．
答案(点此获取答案解析）
解：①辗转相除法：∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228与1995的最大公约数是57．
②104÷3=34…2
34÷3=11…1
11÷3=3…2
3÷3=1…0
1÷3=0…1
故102（10）=10212（3）．
①用辗转相除法或更相减损术求228与1995的最大公约数
②将104转化为三进制数．
解：①辗转相除法：∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228与1995的最大公约数是57．
②104÷3=34…2
34÷3=11…1
11÷3=3…2
3÷3=1…0
1÷3=0…1
故102（10）=10212（3）．
