公因数，又称为公约数或者公共因子，是指两个或多个整数共有的因数，换句话说，如果一个整数可以被另一个整数整除，那么这个整数就是另一个整数的因数，反之亦然，6和9的公因数有1、3,因为6可以被1和3整除，9也可以被1和3整除。
公因数在数学中有很多应用，包括但不限于：
分解质因数：通过找出一个数的所有公因数，我们可以将其分解为更小的质因数。
求最大公约数(Greatest Common Divisor,GCD):对于两个或多个整数，它们的最大公因数是最大的那个公因数，12和18的最大公因数是6。
求最小公倍数(Least Common Multiple,LCM):对于两个或多个整数，它们的最小公倍数是能被所有这些整数整除的最小的那个数，3和5的最小公倍数是15。
求两个***的交集：如果两个***的元素都有公因数，那么这两个***就有交集。
公因数是数学中的一个重要概念，它帮助我们理解和操作各种复杂的数字关系。
