Доброго времени суток!
Дело такое: нужно написать, калькулятор для бесконечно больших целых чисел. Он должен выполнять операции сложения, вычитания, умножения, целочисленного деления, нахождения НОД и НОК.

Алгоритм знаю, но очень поверхностно: разбить число поразрядно..например по 3 или 4 разряда и каждую такую тройку записать в элемент списка. Затем действия производить уже над элементами списка. За более детальный алгоритм буду весьма благодарен. И еще особо волнует деление, НОД и НОК, как при подобном представлении целого числа возможно осуществить данные операции??
Заранее спасибо!

Лучше разбивать на цифры. Имхо. Так больше контроля. Деление осуществляется через вычитание, погугли на эту тему. А вообще это задание на операции с "длинными числами", или длинная арифметика, тоже гугл, тема популярная.

Это сообщение отредактировал(а) mr.Anderson - 25.9.2009, 18:55

Большое спасибо! Перед тем как постится, гуглил, но не доставало знания термина "длинная арифметика"