解题思路:(1)利用“除2取余法”即可得出;
(2)利用“辗转相除法”即可得出.
(1)123(5)=1×52+2×51+3×50=25+10+3=38.
∴123(5)=100110(2).
(2)175=100×1+75,
100=75×1+25
75=25×3
∴175与100的最大公约数为25.
点评:
本题考点: 用辗转相除计算最大公约数.
考点点评: 本题考查了“除2取余法”、“辗转相除法”,属于基础题.
解题思路:(1)利用“除2取余法”即可得出;
(2)利用“辗转相除法”即可得出.
(1)123(5)=1×52+2×51+3×50=25+10+3=38.
∴123(5)=100110(2).
(2)175=100×1+75,
100=75×1+25
75=25×3
∴175与100的最大公约数为25.
点评:
本题考点: 用辗转相除计算最大公约数.
考点点评: 本题考查了“除2取余法”、“辗转相除法”,属于基础题.