36和32的最大公因数是4。对于这样的两个数来说，这两个数的公有质因数的连乘积是这两个数的最大公因数，两个数的公有质因数与每个数独有质因数的连乘积是最小公倍数，用这种方式来解答问题。32=2×2×2×2×2，36=2×2×3×3，所以32和36的最大公因数是2×2=4。公因数是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”，公因数中最大的称为最大公因数。在两个或两个以上的自然数中，如果它们有相同的因数，那么这些因数就叫做它们的公因数，任何两个自然数都有公因数1，（除零以外）而这些公因数中最大的那个称为这些正整数的最大公因数。求几个整数的最大公因数，只要把它们的所有共有的质因数连乘，所得的积就是它们的最大公因数。