После некоторых раздумий, я пришёл к выводу о том, что количество процессорного времени, затрачиваемого на вычисление результата целочисленного деления, должно бы зависеть от результата деления: чем больше частное от деления, тем больше времени должно быть затрачено на его поиск.
Но, возможно, я и неправ. Кто-нибудь в курсе, какой алгоритм используется в микропрограмме процессоров Intel-семейства?