Если число p является делителем числа то оно является также и делителем числа Но если число p является общим делителем чисел и то оно является также и делителем разности этих чисел, то есть числа

Аналогично получаем:

1) число p является общим делителем чисел и значит, p является делителем числа

;

2) число p является общим делителем чисел и значит, p является делителем числа

;

Число 4 имеет один простой делитель — 2. Остается проверить найдутся ли такие целые числа k для каждого из которых число 2 являлось общим делителем чисел и

Заметим, что если число k — четное, то число 2 является общим делителем данных чисел.

Ответ: 2.