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

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

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

答案

思路分析

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

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

相关题目

化学与我们的日常生活紧密相关，现有①石墨 ②氮气 ③盐酸
化学与我们的日常生活紧密相关，现有①石墨 ②氮气 ③盐酸 ④钛合金 ⑤3%﹣5%的碳酸氢钠溶液 ⑥葡萄糖 ⑦硫酸铜 ⑧醋酸 ⑨氢气等物质，请按要求用
以36km/h的速度沿平直公路行驶的汽车，遇障碍物刹车后获得
以36km/h的速度沿平直公路行驶的汽车，遇障碍物刹车后获得大小为a＝4m/s2的加速度，刹车后第3 s内，汽车走过的路程为( ) A．12.5m               
下列哪项不是将目的基因导入植物细胞的方法 A．基因枪法 
下列哪项不是将目的基因导入植物细胞的方法 A．基因枪法                                  B．显微注射法 C．农杆菌转化法        
“1970年，美国工业化水平下降到26，而城市化水平继续增加
“1970年，美国工业化水平下降到26，而城市化水平继续增加，达到74，相差近50个百分点”。据此判断下列叙述正确的是A.美国工业化水平下降的主要原
（本小题满分13分） 设函数，其中 （I）若的周期为,求的单
（本小题满分13分） 设函数，其中 （I）若的周期为,求的单调增区间； （II）若函数的图象的一条对称轴为，求的值.
已知甲、已两种物质的相对分子质量分别为M和N。若将甲、乙
已知甲、已两种物质的相对分子质量分别为M和N。若将甲、乙两种物质的溶液混合，当溶液中甲与乙的质量比为2M：N时，充分反应后溶液的pH=7，则甲和
实验室利用氧化还原反应制取的气体是A．O2  H2 CO2     B．O
实验室利用氧化还原反应制取的气体是A．O2  H2 CO2     B．O2  CO2 C．CO2 D．H2   O2 
根据生长素的生理作用判断，生长素类似物不能用于 A．促进
根据生长素的生理作用判断，生长素类似物不能用于 A．促进月季插枝生根   B．棉花的保蕾保铃 C．人工培育无子辣椒   D．促进香蕉成熟

最新题目

下列说法中正确的是（        ）A、立方根等于它本身的
细胞的全能性是指(    ) A．细胞具有全面的生理功能    
We were standing at the top of a church tower.  My father had brought me to thi
已知在一定条件下2SO2（g）+O2（g）2SO3（g）ΔH=Q kJ·mol-1。向一
过渡金属元素氧化物的应用研究是目前科学研究的前沿之一
 _____exercise you take, _____you’ll be. A. The fewer, the fatter      
某木地板销售商宣称，其所售产品是由总部在欧洲的一家跨
已知一物质的化学式为C6H6，计算： （1）一个该物质的分子
—Did you enjoy the movie last night?        —Yes, I didn’t expect it
下列各项中，加点的成语使用恰当的一项是（  ） A．饮水机
广东省政府办公厅印发的《政府向社会组织购买服务暂行办
一些生物学现象可以用数学模型表示。下列对各曲线所表达
读文化扩散类型示意图，回答下列小题。 现象的形成过程，
（13）在的展开式中常数项是＿＿＿＿＿。（用数字作答）
我国对外开放的格局为  （   ）A. 经济特区——沿海开放城
一仓库管理员需要清点仓库的物品，物品全是一些大小相同
在八百多年前，我国就发明了图（1）这种流行于民间的玩具
—_________ do you have PE lessons?     —There times a week． A．How
我国降低进口石油依存度的根本措施是 A．增加进口石油的自
据报道：“一男子陷在泥沼里，他挣扎着力图把一只脚拔出