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

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

答案

思路分析

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

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

相关题目

目前在我国农村是“食之者众,生之者寡”,影响了农民收
目前在我国农村是“食之者众,生之者寡”,影响了农民收入的增加。这说明,要想增加农民收入,就必须     A.进行农村产业结构的调整       
雨滴在下降过程中由于水汽的凝聚,雨滴质量将逐渐增大,
雨滴在下降过程中由于水汽的凝聚,雨滴质量将逐渐增大,同时由于下落速度逐渐增大,所受空气阻力也将越来越大,最后雨滴将以某一速度匀速下降
Although I admire you _____ your work on soil,I think you should apologize the v
Although I admire you _____ your work on soil,I think you should apologize the villagers for the water pollution. A.for;to B.to;for C.for;for D.to;to  
2010年1月1日,按照《中国—东盟全面经济合作框架协议》,
2010年1月1日,按照《中国—东盟全面经济合作框架协议》,中国—东盟自由贸易区全面启动。东盟成为我国第四大贸易伙伴,也成为跨境贸易人民币结
若△ABC的顶点B、C的坐标分别是(0,0)和(4,0),AB边上中线的长为3,
若△ABC的顶点B、C的坐标分别是(0,0)和(4,0),AB边上中线的长为3,则顶点A的轨迹方程是( )A.(x-8)2+y2=36B.(x-8)2+y2=36(y≠0)C.(x+8)2+y2=9D.(x-8)2+y2=9(y≠0)
酯是重要的有机合成中间体,广泛应用于溶剂、增塑剂、香
酯是重要的有机合成中间体,广泛应用于溶剂、增塑剂、香料、黏合剂及印刷、纺织等工业。乙酸乙酯的实验室和工业制法常采用如下反应: CH3COOH+C2H5O
下列命题中是假命题的是( ). A.∃α ,β∈R,使sin(α+β)
下列命题中是假命题的是( ). A.∃α ,β∈R,使sin(α+β)=sin α+sin β B.∀φ∈R,函数f(x)=sin(2x+φ)都不是偶函数 C.∃m∈R,使f(x)=(m-1)·xm2-4m
Best known as an author of fairy tales (童话), Hans Christian Andersen (1805
Best known as an author of fairy tales (童话), Hans Christian Andersen (1805—1875) wrote such children’s stories as The Ugly Duckling, The Little Mermaid, and The Emperor’s New Clothes. Howe

最新题目