42和18的最大公因數是多少

42和18的最大公因數是6。算法是：分別對兩個數進行分解質因數：18=2×3×3，42=2×3×7；找到所有共有的部分：2、3；將共有的質因數全部相乘，積即為兩個數的最大公因數，即：2×3=6，所以18和42的最大公因數是6。

指定兩個或兩個以上的整數，如果有一個整數是共同的因數，那麼這個數就叫做公因數，也可以説成“公約數”。公因數中最大一個的稱為最大公因數，又稱作最大公約數。

求幾個整數的最大公因數，只要把這幾個數所有共有的質因數連乘，所得的積就是這幾個數的最大公因數。