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

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

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

答案

思路分析

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

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

相关题目

经过直线外一点有__________个平面与已知直线平行；经过直线
经过直线外一点有__________个平面与已知直线平行；经过直线外一点有_________条直线与已知直线平行.
铜器久置于空气中会和空气中的水蒸气、二氧化碳、氧气作
铜器久置于空气中会和空气中的水蒸气、二氧化碳、氧气作用产生“绿锈”，该“绿锈”俗称“铜绿”，又称“孔雀石”［化学式为Cu2(OH)2CO3］，铜绿能
 小芳发现，邵阳夏季天黑得较晚，冬季天黑得较早，如图漫
 小芳发现，邵阳夏季天黑得较晚，冬季天黑得较早，如图漫画所示，造成昼夜长短差异的原因是（ ） A．月球的自转      B．月球的公转      
A
A
我国第一大岛台湾的自然条件叙述正确的是(        ) ①
我国第一大岛台湾的自然条件叙述正确的是(        ) ① 东临太平洋，北回归线穿过中部 ② 东北部沿海降水少，日照充足③ 山地、平原各占一半  
下图的器材可用来研究电磁感应现象及判定感应电流的方向
下图的器材可用来研究电磁感应现象及判定感应电流的方向，其中连线正确的是   ▲    （填“A”或“B”）。 若将线圈L1插入线圈L2中，合上开关S
关于静电场，下列结论普遍成立的是    A．电场强度大的地
关于静电场，下列结论普遍成立的是    A．电场强度大的地方电势高，电场强度小的地方电势低    B．电场中任意两点之间的电势差只与这两点的场强
She didn't hear the door bell. She ________ to the radio. A. was listening   B.
She didn't hear the door bell. She ________ to the radio. A. was listening   B. listened C. had listened  D. have listened  

最新题目

在“研究匀变速直线运动”的实验中,打点计时器使用的交流
铬同铁、钴、镍、铜等金属形成的合金，用于航空、宇航、
Which subject do you like______, English, maths or physics?A．goodB．wellC．b
人体呼吸过程中，当肋间外肌和膈肌同时舒张时，下列叙述
．荣庆公司计划从商店购买同一品牌的台灯和手电筒，已知
用计算器按的顺序按鍵，所得的结果是______．
拿破仑是法国历史上著名的资产阶级政治家。他为巩固资产
 I didn’t know if it ______ tomorrow. If it ________, I will stay at home. A
下列关于基因检测疾病的叙述，错误的是     A．可以用测
有机玻璃是一种重要的塑料，有机玻璃的单体A(C5H8O2)不溶于
综合性学习。（7分）材料一：从2010年下半年开始，一种名为
下列说法中与“不入虎穴，焉得虎子”蕴涵的哲理相一致的
It was reported that an agreement ________ between the two companies and that th
下面两则历史图片史料的变化可以直接用来论证（    ） 
下列各句中，没有语病的一项是     （    ） A.一个一流
如果函数在区间［a,b］上连续，用分点a=x0<x1<…<xi-1<
一只小蜜蜂在一个棱长为3的正方体内自由飞行，若蜜蜂在飞
一般认为：如果两个成键元素间的电负性差值大于1.7，它们
从图中可以读出澳大利亚人文方面的信息是（    ） A.袋鼠
下列词语中，没有错别字的一组是（ ） A．惊魂甫定 流言斐