Question

求最大公因数的三种方法

Answer 1

、使用分解质因数法：把几个数分解成几个质因数的积，然后找相同的质因数，再把这几个质因数相乘，积就是他们的最大公因数。
2、使用短除法：用短除法对要求公因数的数组一直往下除，除到不能再被整除为止，这样在短除法运算过程中产生的除数就是要求的公因数了，其中最大的就是最大公因数。

Answer 2

质因数分解法，短除法和一般除法运算

Answer 3

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
1、质因数分解
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
2、短除法
求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
3、辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
4、更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。
一般我们用第一种方法，例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24、60）=12。

Answer 4

方法/步骤
1/3分步阅读
第一种方法是枚举法。所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用，对于较大的数来说不是很方便。

6的因数：1、2、3、6；

15的因数：1、3、5、15；

他们的公因数是1、3；

所以他们的最大公因数是3。

2/3
第二种方法是短除法。先用这两个数公有的质因数同时去除这两个数，直到所得的商互质（即没有公因数）为止，再将所有的除数相乘（即短除号左边的数），乘积即为这两个数的最大公因数。这种方法最为简洁，最常用，对于较大数的最大公因数计算也很方便。

3/3
第三种时缩小倍数法，先把这两个数中较小数的因数列举出来，然后再从这些因数中找出较大数的因数，找出来的就是这两个数的公因数，再从这些公因数里面找最大，就是这两个数的最大公因数了。这种方法跟第一种类似，同时不适用于计算较大的数的最大公因数。

注意事项
用短除法求最大公因数是把除数相乘，不要乘以商

枚举法要全部列举出他们的因数，不能有疏漏