Задача №3299. Расширенный алгоритм Евклида
Задачи на алгоритм Евклида
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет
решения в целых числах, то выведите через пробел НОД(a,b), x и y (какое-нибудь решение).
Если решения не существует, то выведите слово Impossible.
Входные данные
Входные данные - натуральные числа и не превышают по модулю 10000.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
1 2 3
Выходные данные
1 1 1
Входные данные
10 6 8
Выходные данные
2 2 -2
Сдать: для сдачи задач необходимо войти в систему