Здравствуйте, Pavel Dvorkin, Вы писали:

Ваша задача это дословно "Обобщение на невзаимно простые модули китайской теоремы об остатках" (есть в английской версии).
Находите минимальное значение для каждой возможной пары лекарств.



Здесь смотрите только решение для пар.
Коэффициенты находите через расширенный алгоритм Эвклида.