В k последовательных числах количество кратных a не меньше ⌊ak⌋, а кратных b не больше ⌈bk⌉. Если a<b, но первых меньше, необходимо ak−1<bk+1, откуда k<b−a2ab. Это конечная верхняя граница длины.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. В k последовательных числах количество кратных a не меньше ⌊ak⌋, а кратных b не больше ⌈bk⌉. Если a<b, но первых меньше, необходимо ak−1<bk+1, откуда k<b−a2ab. Это конечная верхняя граница длины.