题目内容
【题目】①用辗转相除法或更相减损术求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） ．
【解析】①用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
②根据十进制数化成三进制数的方法，首先用十进制的数104除以3得到商和余数；然后再用得到的商除以3，得到新的商和余数，…一直计算到商为0，最后把余数从下往上排序，把104化成三进制数即可．
练习册系列答案
相关题目