相邻两个数的最大公因数是2。这是因为，在491015182436这个数字中，相邻的两个数总是存在一个是偶数的情况，因此它们的最大公因数总是2。需要注意的是，这个数字是一个比较大的数，直接求解最大公因数可能比较困难，可以采用分解质因数的方法，先将其分解成若干个素数的乘积，再求解相邻两个数的最大公因数。