Вычисление НОД (3, -2) дает:
-2 = (-1) * 3 + 1
3 = 3 * 1 + 0
Тогда, применяя расширенный алгоритм Евклида:
1=(1 * -2) + (1 * 3)
частное решение
х 0 = 5
У 0 = 5
Полное решение:
х = 5 + 2 t
у = 5 + 3 t
где t - любое число
