Деление, арифметика больших чисел

Извините, если повторяюсь.

Требуется написать алгоритм, который бы выполнял деление большого числа на большое число.

Подскажите, пожалуйста, какую литературу для этого почитать?

 

Изучить деление столбиком.

 

или воспользоваться дельфи

program delenue;

{$APPTYPE CONSOLE}

uses
Windows;

var
a,b: Int64;
r: Extended;
begin
a:=1; //тут ессно одно супер мега большое число
b:=2; //а здесь такое же второе
r:=a/b;
Writeln(r);
Readln;
end.

 

У Зубкова в книге был пример на асме.

 

да пожалуйста для поклонников извращений:
http://wasm.ru/forum/viewtopic.php?id=33899
в каком-то посте есть листинг

 

d2k9

оно будет где-то размером с 1 МБ, а второе - 500 кБ, типизация не выдержит.

как напишу чё-нить работающее, выложу. Оптимизация нужна будет, однако.

 

Посмотри исходный код любой biglib. Ещё статья зомбы про RSA будет в тему.

 

Неужели 8000000000000000h..7FFFFFFFFFFFFFFFh мало?) Если да, то видно слово "оптимизация" не знаете.

 

1. Handbook of Applied Cryptography. Там вроде есть глава про реализацию длинной арифметики. Даже вроде с исходниками.
2. Wikipedia
3. GMP http://gmplib.org/ - исходники одной из самых эффективных библиотек в этой области.
Enjoy

 

Forever
Спасибо!

 

Я думаю надо читать про инструкции сопроцессора (если речь про ассемблер естественно). Конкретно - FILD, FSTP, FDIV, FIDIV и т.д. Время на изучение основных инструкций и работу регистров не более часа.