15和5的最大公因數

15的因數有1、3、5、15，5的因數有1、5，所以15和5的最大公因數為5。

如果一個整數同時是幾個整數的因數，稱這個整數為它們的公因數;公因數中最大的數稱為最大公因數。對任意的若干個正整數，1總是它們的公因數。