Məsələlər
Расширенный алгоритм Евклида
Расширенный алгоритм Евклида
Напишите программу, вычисляющую x и y такие, что a · x + b · y = 1.
Входные данные
Два натуральных числа a и b (1 ≤ a, b ≤ 10000).
Выходные данные
Если x и y существуют, то выведите в первой строке YES, а во второй x и y, иначе выведите в первой строке NO.
Giriş verilənləri #1
2 1
Çıxış verilənləri #1
YES 0 1
Giriş verilənləri #2
2 2
Çıxış verilənləri #2
NO