Поделить оба уравнения на

. И обозначить

. Тогда исходная система принимает вид
Откуда
где

- целые числа.
Из первого уравнения следует, что система имеет целые решения только если

имеет вид

, где s - целое число. В этом случае
Откуда следует, что

и

.
Итак,

, где m - произвольное целое число.