公因數 在数学中公因数显示着若干个整数之间的数论关系如果一个数同时是几个数的约数称这个数为它们的公因数公约数中最大一个的称为最大公因数 在数学分析的叙述中如果n和d都是整数而且存在某个整数c使得n  cd就说d是n的一个因数或说n是d的一个倍数记作dn读作d整除n如果da且db我们就称d是a和b的一个公因数对每一对整数都有一个公因数d形如d  axby其中x和y都是整数并且a和b的每一个公因数都能整除这个dd的绝对值叫做最大公因数记为 gcd  a  b  displaystyle gcdab