Evklid Tapşırığı#1155
Evkliddən məlumdur ki, istənilən müsbət tam ədədlər və üçün elə tam ədədlər və mövcuddur ki, a \cdot x + b \cdot y = d, burada isə və ədədlərinin ən böyük ortaq bölənidir.
Verilmiş və üçün belə , və tam ədədlərini tapın.
Hər sətirdə iki müsbət tam ədəd və (a, b \le 10^9) verilir.
Hər bir giriş cütü üçün bir sətirdə , və ədədlərini aralarında boşluq olmaqla çap edin. Əgər bir neçə belə cüt varsa, |x| + |y| məbləği minimum olanını seçin. Əgər hələ də bir neçə həll varsa, ən kiçik olanını çap edin.
Nümunə 1