求最大公约数的简便方法

公约数，顾名思义，就是能被两个数同时整除的一些数。而最大公约数就是这些数中的最大值。

举个例子，比如我们要求96和50的最大公约数。

应该怎么做呢？

首先，我们要将96和50分别进行质因式分解，也就是将它们写成质数乘积的形式。

那何为质数？

质数，又叫素数。指只能被自身和1整除的数。

那么96=2x2x2x2x2x3, 50=2x5x5

然后，找出质因式中二者共同的质数。对比上面两个式子，我们发现二者共同的只有2.

因此，96和50的最大公约数就是2.