如何快速找出最小公约数

非零整数的最小公约数恒为1；接下来介绍求其最大公约数的方法。

1、 公约数是指多个整数共同拥有的约数。

2、 最小公约数是指所有公因数中最小的那个数。

3、 最大公约数是所有公因数中最大的那个数。

4、 任何非零整数的正约数必含1和它自身，因此所有非零整数的最大公约数为1。

5、 求两个数的最大公约数

6、 可先分别列出每个非零整数的所有正约数，再从中选出最大者。

7、 将所有待求最大公约数的数反复用同一个质数去除，直至余下的数两两互质；将所有除数相乘，所得积即为这些数的最大公约数。

8、 例如：