公因数,也称为 公约数,指的是 能够整除两个或多个整数的最小正整数。如果两个或更多的数a、b都能被某个数c整除,那么c就是它们的公因数。公因数可以有多个,但最大的一个被称为最大公因数(Greatest Common Divisor, GCD)。
求两个数的最大公因数有多种方法,其中最常用的是辗转相除法(欧几里得算法)。这个算法的基本思想是用较大的数除以较小的数,然后用余数替换原来较大的数,重复这个过程,直到余数为0。最后的除数就是这两个数的最大公因数。
此外,对于两个数,如果它们是倍数关系,那么较小的数就是它们的最大公因数。如果两个数互质(即它们的最大公因数是1),那么1就是它们的最大公因数。
总结:
公因数:能够整除两个或多个整数的最小正整数。
最大公因数:公因数中最大的一个,使用辗转相除法求解。