如何找到最大公因数

将每个数分解成质因数，然后提取每个数中所有的公质因数并相乘。得到的乘积是这些数的最大公约数。

1，最大公约数，也称最大公因数、最大公约数，是一个数学概念，指两个或两个以上整数之间的最大公约数。

2.求解最大公约数的方法有质因数分解法、短除法、相位除法、相位减法，对应的概念是最小公倍数。

3、短除法求最大公约数，先用这些数的公约数不断地除，直到所有的商互质，再把所有的约数相乘，得到的乘积就是这些数的最大公约数。

4.短除法就是在除法中写除数的地方写两个数共有的质因数，然后把两个数能被共同的质因数整除的商放下，再除以，以此类推，直到结果互质(两个数互质)。

最大公约数的展开；

1，最早出现在几何原始人(约公元前300年)。在第7卷中用于整数，在第10卷中用于线段长度(也就是现在叫实数，但当时没有实数的概念)。

2.在求解最大公约数的几种方法中，最著名的是辗转相除法。换向除法是至今仍在使用的最古老的算法之一。

3.卷10中的算法是几何的，两段A和B的最大公约数是精确测量A和B的最大长度..

4.这个算法可能不是欧几里德发明的，只是把我们老祖宗的成果编成了他的几何图元。数学家和历史学家范德瓦尔·邓认为第7卷的内容可能来自毕达哥拉斯学院的一位数学家写的一本数论教科书。