Question

（1）把五進制數123_（5）化為二進制數．
（2）用輾轉相除法求175與100的最大公約數．

Answer 1

分析：（1）利用“除2取余法”即可得出；
（2）利用“輾轉相除法”即可得出．

解答：解：（1）123_（5）=1×5²+2×5¹+3×5⁰=25+10+3=38．
∴123_（5）=100110_（2）．
（2）175=100×1+75，
100=75×1+25
75=25×3
∴175與100的最大公約數為25．

點評：本題考查了“除2取余法”、“輾轉相除法”，屬于基礎題．