Доказываем теорему о кузнечике (любая линейная комбинация двух чисел пропорциональна их НОД). Применяем основную теорему арифметики к доказательству леммы о делимости произведения на число. Решаем с помощью основной теоремы арифметики степенное уравнение в целых числах.
Пройти занятие