Диофантово уравнение

\(\textbf{Диофантово уравнение}\) \(-\) уравнение с несколькими неизвестными, решения которого ищутся в целых числах.

Простейшее из диофантовых уравнений \(-\) уравнение первой степени
\[ax + by = c,\] где \(a\) и \(b\) \(-\) отличные от нуля целые числа.