如果一个整数同时是几个整数的因子，称这个整数为它们的“公因式”；最大公因数称为最大公因数。对于任意数量的正整数，1总是它们的公因数。求最大公因式有三种方法:枚举法、质因数分解法和短除法。
比如:数字30和40，它们的公约数是1、2、5和10，它们的最大公约数是10。
