Метод остатков при решении задач диофантового анализа заключается в нахождении остатка от деления обеих частей уравнения на целое число и в выводах на основе полученных результатов. 1

Часто такая информация позволяет уменьшить возможности множества решений уравнения. 1

Метод остатков рационально использовать, когда коэффициенты уравнения не слишком велики. 5