Задачи
Расширенный алгоритм Евклида
Расширенный алгоритм Евклида
Напишите программу, вычисляющую 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