В чем заключается принцип разложения чисел на простые множители при решении диофантовых уравнений?

Принцип разложения чисел на простые множители при решении диофантовых уравнений заключается в разложении многочлена, содержащего все входящие в уравнение переменные, на множители. vestnik.yspu.org

Затем эти множители приравниваются возможным делителям числа, стоящего в другой части уравнения. vestnik.yspu.org Таким образом находят целые решения уравнения. vestnik.yspu.org

Метод разложения на множители применяется в случаях, когда в уравнениях можно использовать, например, формулы сокращённого умножения или вынос общего множителя за скобку. moluch.ru