Размещено 4 года назад по предмету
Информатика
от 12adelina
Помогите пожалуйста, нужно написать код под эту задачу(НА ЯЗЫКЕ ПИТОН ИЛИ С++) Неверные ответы удалю!!! Извиняюсь, за 37 баллов, отдаю последние.
Диофантово уравнение
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то решение, в котором число x имеет наименьшее неотрицательное значение, и выведите это решение (два числа x и y через один пробел). Если решения не существует, то выведите −1.
Входные данные
Входные данные — натуральные числа a, b и c. Числа заданы на одной строке через пробел и не превышают 109.