Китайская теорема об остатках

Почитал я ваш код. Вам не кажется странным, что, например, в перегрузке оператора вывода(или ввода) вы используете printf(), а не stream << . Это там где длинная арифметика.