Возможно, имелся в виду метод Евклида для решения неопределённых уравнений. 5

Суть метода заключается в нахождении наибольшего общего делителя (НОД) чисел, входящих в уравнение. 35 Для этого вместо исходной пары чисел записывают новую пару — меньшее число и разность между меньшим и большим числом исходной пары. 2 Это действие продолжают до тех пор, пока числа в паре не уравняются — это и будет НОД. 2

Алгоритм решения неопределённого уравнения с помощью алгоритма Евклида: 5

1. Найти НОД чисел a и b. 5 Если НОД (a, b) = d > 1 и число c не делится на d, то уравнение целых решений не имеет. 5 Если НОД (a, b) = d > 1 и число c делится на d, то уравнение имеет целые решения. 5
2. Разделить почленно уравнение ax + by = c на d, получив при этом уравнение a1x + b1 y = c1, в котором НОД (a1, b1) = 1. 5
3. Найти целое решение (х0, у0) уравнения a1x + b1y = 1 путём представления 1 как линейной комбинации чисел a и b. 5
4. Составить общую формулу целых решений данного уравнения, где х0, у0 — целое решение уравнения ax + by = 1, t — любое целое число. 5