13和7的最大公因數

因爲7和13都是質數，所以7和13的最大公因數是1。

質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。質數的個數是無窮的，與之相對的稱爲合數。

最大公因數，指兩個或多個整數共有約數中，最大的一個。a，b的最大公約數記爲（a，b），同樣地，多個整數的最大公約數也有同樣的記號。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記爲[a，b]。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。