公约数，如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。

如果用和b表示两个自然数，那么这两个自然数的最大公约数与最小公倍数的关系是：(a,b)×[a,b]=a×b。其中(a,b)表示最大公约数，[a,b]表示最小公倍数。