В чем заключается принцип Диофанта при решении задач на делимость чисел?

Возможно, имелись в виду диофантовы уравнения, которые впервые появились в книге Диофанта «Арифметика». xn--d1ailn.xn--p1ai Это алгебраические уравнения с дополнительным условием: все их решения должны быть целыми числами (а в общем случае и рациональными). sibmama.ru

Один из принципов решения таких уравнений связан с наибольшим общим делителем (НОД). resh.edu.ru Если c делится на НОД(а; b), то уравнение ах + bу = с имеет решение в целых числах. resh.edu.ru Если c не делится на НОД (а; b), то уравнение ах + bу = с не имеет решений в целых числах. resh.edu.ru

Также существует приём, когда уравнение делят на какое-то число, чтобы упростить вычисления. sibmama.ru Например, если все коэффициенты (a, b и c) делятся на d, то на это d можно поделить всё уравнение. sibmama.ru