Найдите все простые числа p, для каждого из которых существует такое целое число k, что число p является общим делителем чисел 
и 
Если число p является делителем числа 
то оно является также и делителем числа 
Но если число p является общим делителем чисел и 
то оно является также и делителем разности этих чисел, то есть числа
Аналогично получаем:
1) число p является общим делителем чисел 
и 
значит, p является делителем числа
2) число p является общим делителем чисел 
и 
значит, p является делителем числа
Число 4 имеет один простой делитель — 2. Остается проверить найдутся ли такие целые числа k для каждого из которых число 2 являлось общим делителем чисел и
Заметим, что если число k — четное, то число 2 является общим делителем данных чисел.
Ответ: 2.