公约数，亦称“公因数”，是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，那么这个整数被称为它们的公约数。在所有公约数中，最大的一个被称为最大公约数（Greatest Common Divisor， H.C.F. 或 G.C.D.）。例如，12和15的公约数有1和3，其中最大的是3，所以它们的最大公约数是3。
在数学中，公约数是一个基本概念，它在数论、算法和计算中都有广泛的应用，例如在简化分数、约分、求解最小公倍数等问题中都需要用到公约数的概念
公约数，亦称“公因数”，是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，那么这个整数被称为它们的公约数。在所有公约数中，最大的一个被称为最大公约数（Greatest Common Divisor， H.C.F. 或 G.C.D.）。例如，12和15的公约数有1和3，其中最大的是3，所以它们的最大公约数是3。
在数学中，公约数是一个基本概念，它在数论、算法和计算中都有广泛的应用，例如在简化分数、约分、求解最小公倍数等问题中都需要用到公约数的概念