Task 82_1. Уравнение

Задача: дано математическое уравнение a*x + b*y = 1.

Необходимо найти только целочиселнные решения этого уравнения и такие, что x >= 0.

Входные данные: a, b, где 0 <= a, b <= 10^9

Вывод: минимально возможное неотрицательное значение x и соот-е для него целое значение y. Если решения нет, вывести соот-е сообщение.

Пример:

1. a = 7, b = 11, 

Answer: 8 -5

2. a = 5, b = 3

Answer: 2 -3

Реализация:

1. @mrmeison, JS

https://jsfiddle.net/1ybLbs9b/

2. @tvolf, PHP

https://gist.github.com/tvolf/6c4ba030a10f15a9ffa76f05d4eadd52

3. @LostInKadath, Python

https://gist.github.com/unilecs/aa29b1fa13666101a7525d9cd2993522

4. Антон, Rust

https://gist.github.com/AnthonyMikh/fb2e0efce3abf90c75319a13ef49d14a

Тест:

https://play.rust-lang.org/?gist=a2cf4841ab65b686d5788c7ac1eb0c24&version=nightly

5. @mikhail_01, Python

https://gist.github.com/unilecs/c2c8c3f4b6e6eb6d9053f158cbdd8f2c