Evdokun genişlənmiş alqoritmi#5324

Evdokun genişlənmiş alqoritmi

1 saniyə
128 meqabayt
Çox asan

Elə bir proqram yazın ki, a · x + b · y = 1 tənliyini ödəyən x və y ədədlərini tapsın.

Giriş məlumatları

İki natural ədəd verilir: a və b (1 ≤ a, b ≤ 10000).

Çıxış məlumatları

Əgər x və y mövcuddursa, birinci sətirdə YES, ikinci sətirdə isə x və y ədədlərini yazın. Əks halda, birinci sətirdə NO yazın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading