Принцип оптимальности деления чисел заключается в том, чтобы по возможности избегать этой операции, так как она является «заторможенной». 1
Например, если несколько раз подряд нужно делить на одно и то же число, то быстрее будет заранее посчитать обратное ему и дальше умножать на это значение. 1 Также в длинной арифметике, когда приходится делить и вычислять остаток по модулю, равному основанию системы счисления, можно заранее посчитать обратное к основанию системы счисления и потом использовать умножение. 1
Кроме того, для больших целых чисел время вычисления, необходимое для деления, будет тем же самым (с точностью до постоянного множителя), что и время, необходимое для выполнения умножения. 5
Выбор метода оптимизации зависит от конкретной ситуации и целей разработки.