Question

最大公因数怎么求

Answer 1

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


求最大公因数的步骤：

1，先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。

2，先写出公有的因数，再分别写出各自的因数。

3，先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。

4，利用断除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。

5，以上四种方法都可以求出几个数的最大公因数，但是方法有优劣。第一种容易懂，但是做起来很麻烦。最快的是断除法，所以本人建议学好断除法和分解质因数的方法，这样在解决问题的时候做题的效率会很高。