Какие существуют методы быстрого подсчета кратных чисел?

Несколько методов быстрого подсчёта кратных чисел:

• Использование онлайн-калькулятора. www.napishem.ru Он позволяет моментально вычислить наибольшее общее кратное и наименьший общий делитель, задав целые значения в соответствующие поля. www.napishem.ru
• Оптимизация алгоритма. ru.stackoverflow.com Например, можно взять наименьшее число и прибавлять каждый раз это же число (например, при кратности 7 сначала 7, затем 14, 21 и так далее). ru.stackoverflow.com
• Замена цикла на прибавление того числа, которое действительно нужно прибавить для получения следующего кратного. qna.habr.com Это позволит убрать проверки, но вычислений, на самом деле, только прибавится. qna.habr.com
• Использование признаков кратности. qna.habr.com Например, чтобы найти числа, кратные 7, нужно разделить цифры на пары с конца, умножить последнюю группу на 1, предыдущую на 2, затем на 4, 8, 16 и так далее, а потом сложить все части. math.stackexchange.com Если полученное число кратно 7, то и первое было таким же. math.stackexchange.com

Выбор метода зависит от конкретной задачи и предпочтений пользователя.