Алгоритм 1.1. Сложение длинных чисел
1. d := 0;
2. для i = 0… n-1 выполнить шаги 3-5;
3. T := Ai+Bi+d;
4. Ci = LODIGIT(T);
5. d := HIDIGIT(T);
6 конец.
Здесь и далее:
- Т – число длины 2m битов (TWODIGIT), необходимое по причине того, что результат операции над m-битными числами имеет длину большую чем m;
- d — число длины m битов (DIGIT), используемое для хранения бита переноса разряда.
Алгоритм вычитания известный из 1-го класса столь же прост. Итак,С = A-B, длина С, А, В равна n цифр, d – заем старшего разряда.
Алгоритм 1.2. Вычитание длинных чисел.
1. d := 0;
2. для i = 0… n-1 выполнить шаги 3-6;
3. T := Ai-Bi-d;
4. Ci = LODIGIT(T);
5. если HIDIGIT(T) = 0, то d := 0;
6. иначе d :=1;
7. конец.