（2015 秋・武昌区校级期末）(1)用辗转相除法或更相减损术求 228 与 1995 的最大公约数 (2)将 104 转化为三进制数.
解: (1)辗转相除法: $\because 1995 \div 228=8 \cdots 171$

$228 \div 171=1 \cdots 57$

$171 \div 57=3$

$\therefore 228$ 与 1995 的最大公约数是 57 .

(2) $104 \div 3=34 \cdots 2$

$34 \div 3=11 \cdots 1$

$11 \div 3=3 \cdots 2$

$3 \div 3=1 \cdots 0$

$1 \div 3=0 \cdots 1$

故 $102_{(10)}=10212_{(3)}$.