Диофантово уравнение Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то решение, в котором число x имеет наименьшее неотрицательное значение, и выведите это решение (два числа x и y через один пробел). Если решения не существует, то выведите −1.

Входные данные

Входные данные — натуральные числа a, b и c. Числа заданы на одной строке через пробел и не превышают 109.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод
1 2 3
Вывод
1 1
Ввод
2 2 2
Вывод
0 1
Решите на c++

196

256

Посмотреть ответы 1

Ответы на вопрос:

Kamillami012

Информатика

4,7(20 оценок)

Правильным является ответ г) -8

150 000+ пользователей

Оформить подписку