怎么求最大公约数

1、利用质因数分解法，即把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。

2、首先，我们将需要求最大公约数的两个数字进行因式分解。例如：我们求24的最大公约数，即将24和32分别分解为：24=2*2*2*3 ；32=2*2*2*2*2。

3、然后，将我们两个数字得到的质数，从中找到全部相同的质数。此例则为：2、2、2。

4、最后，将得到的全部质数进行乘法预算，得到我们的最大公约数。此例为：2*2*2=8，即我们24和32的最大公约数为8。