Почему целочисленное деление считается более производительным в некоторых вычислительных задачах?

Целочисленное деление может считаться более производительным в некоторых вычислительных задачах по следующим причинам:

• В длинной арифметике и в алгоритме Гаусса довольно большая часть времени уходит на деление, поэтому в этих алгоритмах его оптимизация имеет смысл. notes.algoprog.ru Например, если много раз подряд делить на одно и то же число, то заранее посчитав обратное к нему и потом умножая, можно ускорить алгоритм. notes.algoprog.ru
• В генерации простых чисел для ключей шифрования RSA целочисленные деления используются, несмотря на то, что деление происходит медленно, так как такой подход позволяет большему количеству не простых кандидатов пройти ещё более дорогостоящие тесты на простоту. stackoverflow.com

Однако стоит учитывать, что производительность зависит от конкретных условий задачи и архитектуры процессора. yandex.ru