18的因数是1，2，3，6，9，18，45的因数是1，3，5，9，15，45，所以18和45的最大公因数是9。
如果一个整数同时是几个整数的因子，称这个整数为它们的公因子；最大公因数称为最大公因数。对于任意数量的正整数，1总是它们的公因数。
