36和8的最大公因数是4，在小学数学里，两个正整数相乘，那么这两个数都叫做积的因数，或称为约数，事实上因数一般定义在整数上，最大公因数一般指最大公约数。

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数。