Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

Расширенный алгоритм Евклида

Расширенный алгоритм Евклида

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

https://informatics.msk.ru/moodle/mod/statements/view.php?chapterid=3299