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

• Последовательное умножение на натуральные числа. 5 Каждое полученное число будет кратно заданному. 5 Например, чтобы найти числа, кратные 10, нужно несколько раз прибавить 10 к самому себе. 3
• Непрерывное добавление числа к самому себе. 3 Например, чтобы найти числа, кратные 10, нужно несколько раз прибавить 10 к самому себе и получить кратные: 10, 20, 30, 40 и так далее. 3

Также для нахождения кратности числа можно использовать метод разложения на множители. 12 Для этого нужно разложить число на простые множители, выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним — разложение остальных чисел. 1 Затем подчеркнуть в разложении меньшего числа множители, которые не вошли в разложение большего числа, и добавить эти множители в разложение большего числа. 1 Полученное произведение записать в ответ. 1