Тема: 1807. Патроны для Максима

http://acm.timus.ru/problem.aspx?space=1&num=1807

Итак, как максимизировать НОД - понятно.
Что делать с НОК?

2

Re: 1807. Патроны для Максима

Извиняюсь, невнимательно прочитал условие. Думал, что N может быть большим простым числом. Но в условии задачи даётся понять, что N - составное, да и к тому же N делится на что-то большее 100. Теперь более-менее понятно, как написать ДП.