36和32的最大公因數

36和32的最大公因數是4。對於這樣的兩個數來説，這兩個數的公有質因數的連乘積是這兩個數的最大公因數，兩個數的公有質因數與每個數獨有質因數的連乘積是最小公倍數，用這種方式來解答問題：

32=2×2×2×2×2，36=2×2×3×3，所以32和36的最大公因數是2×2=4。

公因數是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數，稱這個整數為它們的“公因數”，公因數中最大的稱為最大公因數。在兩個或兩個以上的自然數中，如果它們有相同的因數，那麼這些因數就叫做它們的公因數，任何兩個自然數都有公因數1，而這些公因數中最大的那個稱為這些正整數的最大公因數。求幾個整數的最大公因數，只要把它們的所有共有的質因數連乘，所得的積就是它們的最大公因數。