38 lines
983 B
Markdown
38 lines
983 B
Markdown
# 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` |
|
||
|
||
# Решение
|
||
|
||
```c
|
||
|
||
```
|