公因数，亦称“公约数”，是指两个或多个整数共有的因数。如果一个整数能够同时整除给定的几个整数，那么这个整数就是这些整数的公因数。公因数中最大的一个被称为最大公因数（Greatest Common Divisor，GCD）。
例如，对于整数12和18，它们的公因数有1、2、3和6，因为这些数都能同时整除12和18。
最大公因数可以通过分解质因数的方法来找到，即将每个数的质因数分解，然后取它们共有的质因数相乘得到。
公因数在数学中有广泛的应用，例如在因式分解、求解最大公因数等计算中
公因数，亦称“公约数”，是指两个或多个整数共有的因数。如果一个整数能够同时整除给定的几个整数，那么这个整数就是这些整数的公因数。公因数中最大的一个被称为最大公因数（Greatest Common Divisor，GCD）。
例如，对于整数12和18，它们的公因数有1、2、3和6，因为这些数都能同时整除12和18。
最大公因数可以通过分解质因数的方法来找到，即将每个数的质因数分解，然后取它们共有的质因数相乘得到。
公因数在数学中有广泛的应用，例如在因式分解、求解最大公因数等计算中