Problem EE - расширенный алгоритм E
Даны два целых числа x и y
Необходимо найти их наибольший общий делитель d и целые, возможно отрицательные числа a и b, такие, что:
ax + by = d
Используйте тип long long для всех чисел
Посылка должна состоять из программы, считывающей со стандартного ввода два числа x и y и выводящей на стандартный вывод три числа: a, b, d.
Пример 1
| Ввод | Вывод |
|---|---|
2 1 |
0 1 1 |
Пример 2
| Ввод | Вывод |
|---|---|
3 2 |
1 -1 1 |
Пример 3
| Ввод | Вывод |
|---|---|
2 4 |
1 0 2 |
Решение