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

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

答案

思路分析

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

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

相关题目

微观粒子之间的相互作用都是通过交换某种粒子(如光子、中
微观粒子之间的相互作用都是通过交换某种粒子(如光子、中间玻色子、胶子)来实现的。粒子间的排斥作用可以简化为如下的一个力学模型来描述:水平
下列典故中,从物质变化的角度分析,主要体现化学变化的
下列典故中,从物质变化的角度分析,主要体现化学变化的是           (        )    A.司马光砸缸      B.凿壁偷光       C.火烧
下列对事故的处理方法,正确的是(    )     A.家庭厨
下列对事故的处理方法,正确的是(    )     A.家庭厨房中发现有煤气泄漏时,立即打开排烟机     B.当酒精洒在桌面上并着火燃烧时,立即向
《荀子·儒效篇》记载:“(周公)兼制天下,立七十一国,
《荀子·儒效篇》记载:“(周公)兼制天下,立七十一国,姬姓(周王姓姬)独居五十三。”这段材料能够说明西周分封制中分封的主要对象是( )
甲、乙、丙三个教师承担本学期期末考试的第17题的网上阅卷
甲、乙、丙三个教师承担本学期期末考试的第17题的网上阅卷任务,若由这三人中的某一人独立完成阅卷任务,则甲需要15小时,乙需要10小时,丙需要8
以下关于生物变异的叙述,正确的是(    ) A.高度分化
以下关于生物变异的叙述,正确的是(    ) A.高度分化的细胞不会再发生基因突变 B.基因突变会使人患遗传病,所以对人类来说,变异都是不利的
一个两位数,个位上的数字比十位上的数字的2倍大1;若把十
一个两位数,个位上的数字比十位上的数字的2倍大1;若把十位上的数字与个位上的数字对调,所得的新数比原数大45,则原来的两位数为        .
把成熟的苹果与未成熟的香蕉密封在一起可促使香蕉成熟,是
把成熟的苹果与未成熟的香蕉密封在一起可促使香蕉成熟,是由于苹果放出了( ) A.乙烯                 B.赤霉素              C.脱落酸    

最新题目