精英家教网 > 高中数学 > 题目详情
除了辗转相除法和更相减损术外,求两数的最大公约数还有其他一些方法,请举一种方法求出420与882的最大公约数.

思路分析:可用素因数分解法求两数的最大公约数.

解:因为420=22×3×5×7,882=2×32×72,所以两数有公共素因数2,3,7.所以两数的最大公因数为2×3×7=42.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:044

除了辗转相除法和更相减损术以外,求两数最大公约数还有其他一些方法,请你找一种方法,求出420882的最大公约数.

查看答案和解析>>

科目:高中数学 来源: 题型:

除了辗转相除法和更相减损术外,求两数的最大公约数还有其他一些方法,请举一种方法求出420与882的最大公约数.

查看答案和解析>>

同步练习册答案