公约数怎么求

公约数，又称为公因数或因数，是指能够同时整除两个或多个整数的整数，求公约数的方法有很多，这里我们介绍一种简单的方法：辗转相除法(欧几里得算法)。

辗转相除法的基本原理是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数，具体操作步骤如下：

1、先找出两个数中较小的数，假设为a;

2、用较大的数减去较小的数，得到一个新的数b;

3、如果新得到的数b是0,那么较小的数a就是最大公约数；

4、如果新得到的数b不是0,那么将较小的数a作为新的较大数，将新得到的数b作为新的较小数，重复步骤2-3;

5、重复上述步骤，直到新得到的数b为0,此时较小的数a就是最大公约数。

举个例子，比如我们要求60和48的最大公约数：

1、60和48中较小的数是48;

2、用60减去48,得到12;

3、新得到的数12不是0,所以将较小的数48作为新的较大数，将新得到的数12作为新的较小数；

4、用48减去12,得到36;

5、新得到的数36不是0,所以将较小的数12作为新的较大数，将新得到的数36作为新的较小数；

6、用12减去36,得到-24;

7、新得到的数-24是负数，说明已经找到了最大公约数，此时较小的数是-24;

8、由于题目没有要求求的是所有公约数还是最小公约数，所以我们可以得出结论：60和48的最大公约数是-24。

需要注意的是，辗转相除法适用于求两个整数的最大公约数，如果需要求多个整数的最大公约数，可以将这些整数两两配对，然后用相同的方法求解。