最小因數

最小因數(或最小公因數,英文稱為 "Greatest Common Divisor",簡稱 "GCD")是指兩個或更多個數字共有的最大正因數。在數學中,通常使用質因數分解的方法來找出兩個數字的最小因數。

例如,找出數字12和18的最小因數:

12 = 2 × 2 × 3 18 = 2 × 3 × 3

最小因數(GCD)是兩個數字中共同的質因數的乘積,所以:

GCD(12, 18) = 2 × 3 = 6

因此,12和18的最小因數是6。