问题
解答题
用辗转相除法求1170、2574、3003的最大公约数.
答案
解 因为1170=234×5,
2574=234×11,
所以:(1170,2574)=234,
又因为:234=39×6,
3003=39×77,
所以(234,3003)=39,
因此(1170,2574,3003)=39.
用辗转相除法求1170、2574、3003的最大公约数.
解 因为1170=234×5,
2574=234×11,
所以:(1170,2574)=234,
又因为:234=39×6,
3003=39×77,
所以(234,3003)=39,
因此(1170,2574,3003)=39.