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

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


Задача

Темы: Информатика

Даны два натуральных числа a и b.
Найдите их наибольший общий делитель d и два таких целых числа x и y,
что ax+by=d.
Программа должна вывести числа d?, x?, y?.

Входные данные

Вводятся два натуральных числа (формат ввода - в строку через пробел).


Выходные данные

Выведите ответ на задачу - три числа (в строку, через пробел)

Пример
входные данные выходные данные
26 44 2 -5 3

 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python6
Комментарий учителя