除了辗转相除法和更相减损术外,求两数的最大公约数还有其他一些

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

答案

思路分析

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

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

相关题目

材料一:       我国中部某地区城乡参加新型社会养老保
材料一:       我国中部某地区城乡参加新型社会养老保险人数统计表 年份(年)城市参加基本养老保险人数(万人)占城市职工比例(%)农村参
下列词语中,字形与加点字的读音全都正确的一组是 A.龟裂
下列词语中,字形与加点字的读音全都正确的一组是 A.龟裂(jūn)  作坊(zuō)     喀(kē)斯特 事必恭亲 B.请帖(tiě)   讣(fù)告    
A、B两物体的质量之比ma:mb=2:1,它们以相同的初速度v0在水
A、B两物体的质量之比ma:mb=2:1,它们以相同的初速度v0在水平面上做匀减速直线运动(水平方向仅受到摩擦力作用),直到停止,其速度图象如图所示
古希腊民主政治的出现决不是偶然的。下列对促成古希腊民
古希腊民主政治的出现决不是偶然的。下列对促成古希腊民主政治出现因素的表述中,不正确的是 A.海岛和天然良港众多                 B.
在如图a所示电路中,闭合电键S,当滑动变阻器的滑动触头P
在如图a所示电路中,闭合电键S,当滑动变阻器的滑动触头P向下滑动的过程中,四个理想电表的示数  都发生变化.图b中三条图线分别表示了三个电压
一定条件下,下列反应中水蒸气含量随反应时间的变化趋势
一定条件下,下列反应中水蒸气含量随反应时间的变化趋势符合题图10 的是A.CO2(g)+2NH3(g)CO(NH2)2(s)+H2O(g);   △H<0B.CO2(g)+H2(g)CO(g)+H2O(g);   △H
在2009年的中央经济工作会议上,把对沿袭多年的经济工作“
在2009年的中央经济工作会议上,把对沿袭多年的经济工作“又快又好”的要求,调整为“又好又快”。请从语言运用的角度比较前后两种隐含的意思有
嘉鱼潘家沟是全国著名的蔬菜基地,菜农在早春播种后用地
嘉鱼潘家沟是全国著名的蔬菜基地,菜农在早春播种后用地膜或草进行覆盖,其目的是(   ) A.加快种子吸收无机盐 B.防止种子霉变腐烂 C.保温保湿

最新题目