0 / 0 / 0
Регистрация: 25.04.2014
Сообщений: 9
|
||||||
1 | ||||||
Расширенный алгоритм Евклида05.05.2014, 17:48. Показов 2952. Ответов 0
Метки нет (Все метки)
Помогите решить задачу
Даны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выведите через пробел НОД(a,b), x и y (какое-нибудь решение). Если решения не существует, то выведите слово Impossible. Входные данные - натуральные числа и не превышают по модулю 10000. Ввод 1 2 3 Вывод 1 1 1 Ввод 10 6 8 Вывод 2 2 -2 Реализация
База рекурсии — случай a = 0. Тогда НОД равен b, и, очевидно, требуемые коэффициенты x и y равны 0 и 1 соответственно.
0
|
05.05.2014, 17:48 | |
Ответы с готовыми решениями:
0
Расширенный алгоритм Евклида Расширенный алгоритм Евклида RSA, Расширенный алгоритм Евклида. Код на С++ Алгоритм Евклида |
05.05.2014, 17:48 | |
05.05.2014, 17:48 | |
Помогаю со студенческими работами здесь
1
алгоритм евклида Алгоритм Евклида Визуализировать алгоритм Евклида Необычный алгоритм Евклида Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |