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

Несколько методов, которые используются для быстрого вычисления значений кратных чисел:

• Замена цикла на прибавление того числа, которое действительно нужно прибавить для получения следующего кратного. qna.habr.com Это позволит уменьшить количество итераций и проверок на кратность, но увеличит объём вычислений. qna.habr.com
• Использование формулы арифметической прогрессии. qna.habr.com Например, чтобы найти сумму чисел, делящихся на 3, можно вынести 3 за скобки и применить формулу арифметической прогрессии. qna.habr.com
• Решение через НОД (наибольший общий делитель). repetitor.1c.ru Сначала находят НОД чисел, для которых ищут наименьшее общее кратное (НОК). repetitor.1c.ru Затем умножают первое число на второе и находят частное полученного числа и НОД. repetitor.1c.ru
• Метод для нахождения чисел, кратных 7. math.stackexchange.com Нужно разделить цифры числа на пары с конца, умножить последнюю группу на 1, предыдущую на 2, следующую на 4, затем на 8, 16 и так далее. math.stackexchange.com После этого сложить все части. math.stackexchange.com Если полученное число кратно 7, то и первое было таким же. math.stackexchange.com