Extended Euclid Algorithm#5324
Write a program that finds such and that a \cdot x + b \cdot y = 1.
Two positive integers and (1 \le a, b \le 10000).
If and exist, print in the first line YES and in the second line print and , otherwise print in one line NO.
Example 1
Example 2