Задачі
Розширений алгоритм Евкліда
Розширений алгоритм Евкліда
Напишіть програму, яка обчисляє x та y такі, що a · x + b · y = 1.
Вхідні дані
Два натуральних числа a та b (1 ≤ a, b ≤ 10000).
Вихідні дані
Якщо x та y існують, то виведіть у першому рядку YES, а у другому x та y, інакше виведіть у першому рядку NO.
Вхідні дані #1
2 1
Вихідні дані #1
YES 0 1
Вхідні дані #2
2 2
Вихідні дані #2
NO