С помощью обобщенного алгоритма Евклида найдите числа х и у, удовлетворяющие уравнению 30х +12y = НОД(30,12).
х=1, у=-2, НОД = 6. Где ошибка?
z = x + k (mod N)
