最小公约数怎么找

1、首先明白公约数的概念：几个整数中共有的约数，叫作这几个数的公约数

2、最小公约数就是共有的约数中最小的1个；

3、最大公约数就是共有的约数中最大的1个。

4、非0整数的约数都有1和它本身，那所以除了0以外的所有非0整数的最小公约数都是1

5、最大公约数的求取：

1.可以别求出每个非0整数的所有约数，再找到其中最大的一个；

2.使用所有需要求取最大公约数的数同时除了2，再继续往下除，直到余下的数互质，那把除数相乘就得到了最大公约数了；

举例如下：