Задача №4187. Расширенный алгоритм Евклида
Олимпиада завершена. Режим дорешивания.
Даны два натуральных числа \(a\) и \(b\). Найдите их наибольший общий делитель \(d\) и два таких целых числа \(x\) и \(y\), что \(ax+by=d\). Программа должна вывести числа \(d\), \(x\), \(y\).
Входные данные
Вводятся два натуральных числа.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
26 44
Выходные данные
2 -5 3
Сдать: для сдачи задач необходимо войти в систему