НШ
Наталья Шаброва

Как узнать можно ли подобрать к нескольким делителям и остаткам подходящее число?

Например,

дел. ост.
2 1
3 2

Ответ: Можно. Например, 5.

В Википедии написано: "если все делители попарно взаимно просты, то для ЛЮБЫХ значений остатков решение существует". А что делать если пример такой:
4 0
6 2

Ответ: 8.

Или ещё:
4 2
6 1

Ответ: решений нет.

ЕД
Евгений Дружинин

Вообще-то это т. н. "китайская теорема об остатках". Ищи в Википедии, например.

Похожие вопросы
все простые делители числа 54
задача : ннайти все делители числа х с++ builder
есть числа, у которых нет ни одного делителя?
Помогите, прошу... Надо написать код в С++Для заданного числа найти все его делители.
делители натурального числа
Делители числа 2700. Сколько делителей у числа 2700 и почему?
число 643 разложить на делители. как?
найдите количество делителей и все делители числа 2675
Как написать программу? Даны целые числа p и q. Найти делители взаемно простые делители q с числом p.
Задачи по информатике (паскаль): Вводится целое число и делитель. Программа отвечает делится ли число делитель или нет.