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