2和36有6个公因数1，2，3，4，6和12。
公因数，又称公约数。在数论的叙述中，如果n和d都是整数，并且有一个整数C使得n = cd，就说d是n的因子，或者n是d的倍数，就叫d | n，如果d|a和d|b，我们就叫d是a和b的公因数。
根据裴舒定理，每对整数A和B都有一个公因数D，这样d = ax+by，其中X和Y是一些整数，A和B的每个公因数都能整除这个D。所以d的绝对值叫做最大公因式。
