давай начнем с того что ты не сказ какой у тя проц, какая архитектура. а если это не уточнено, то по умолчанию принимается одна из распространенных и долгодивущих, проц которой есть у 99.9999% людей, имеющих компьютер - х86.
а посмотри псевдокод самой инструкции div, мож там че будет полезное. не думаю что деление обязательно делать через вычитание. мож там быстрей будет это сделать через логические инструкции.