23和46的最大公因數

23和46的最大公因數是23，46和23是倍數關係，46÷23＝2。所以最大公因數是23。最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記爲（a，b），同樣的，a，b，c的最大公約數記爲（a，b，c），多個整數的最大公約數也有同樣的記號。

質因數分解法：

把每個數分別分解質因數，再把各數中的全部公有質因數提取出來連乘，所得的積就是這幾個數的最大公約數。

短除法：

短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到所有的商互質爲止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。

輾轉相除法：

輾轉相除法是求兩個自然數的最大公約數的一種方法，也叫歐幾里德算法。