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