42和18的最大公因数是6。算法是：分别对两个数进行分解质因数：18=2×3×3，42=2×3×7；找到所有共有的部分：2、3；将共有的质因数全部相乘，积即为两个数的最大公因数，即：2×3=6，所以18和42的最大公因数是6。

指定两个或两个以上的整数，如果有一个整数是共同的因数，那么这个数就叫做公因数，也可以说成“公约数”。公因数中最大一个的称为最大公因数，又称作最大公约数。

求几个整数的最大公因数，只要把这几个数所有共有的质因数连乘，所得的积就是这几个数的最大公因数。