早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情

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

▼优质解答
答案和解析

解析:
可以用素因数分解法求两数的最大公约数:先对420和882进行素因数分,,所以两数的公共素因数有2、3、7,于是两数的最大公约数等于2×3×7=42.