42和36最大的公因数为6。最大公因数指两个或者多个整数公有约数里最大的一个，也称为最大公约数、最大公因子。

a、b的最大公约数记作(a，b)；a、b、c的最大公约数记作(a，b，c)，多个整数的最大公约数也有相同的记号。求最大公因数的方法有：短除法、辗转相除法、质因数分解法、更相减损法。由于42=2x3x7，36=2x3x6，所以42和36最大的公因数为：2x3=6。