Принцип перебора при решении задач с кратностью чисел заключается в том, чтобы проверить все возможные варианты, найти из них подходящие и выбрать максимальные или наименьшие. 12

Например, если нужно из указанного массива чисел выбрать два таких, чтобы их произведение было кратным определённому числу и наибольшим, то для каждого числа проверяют все возможные пары, находят из них подходящие и выбирают максимальные. 1

Также перебор может использоваться, когда необходимо перебрать все целые числа на отрезке и подсчитать, для скольких из них выполняется некоторое условие. 2

Если число случаев невелико, то применяется простой (полный) перебор. 5 Если же их очень много, то простой перебор становится трудоёмким, и в этом случае используется метод оптимального перебора, при котором между значениями функции устанавливается закономерность, позволяющая рассмотреть не все значения функции, а лишь некоторые из них. 5