最大公因数

来源：百度知道编辑：UC知道时间：2024/05/15 04:41:19

上数学课的时候,老师要我们找出50和70的最大公因数.要找出这两个数的最大公因数,需要把这两个数的因数全部找出来,然后再找出最大公因数.这样太麻烦了,同学们都找出来了,但我还没有找到......
在这里请教一下大家,要找出最大公因数,有什么简便方法?

分解质因数
50=2*5*5
70=2*5*7
50和70公有的质因数是2和5
所以
50和70的最大公因数是2*5=10

50和70同时除以一个最简单能看出来的数
比如同时除以10,剩5和7,不能再同时除以一个数了
则10就是他们的最大公因数

楼上的回答已经足够了
常见的就是这两种：
短除法
分解质因数法

可以用短除法和分解质因数法