Быстрый раздел C++ ⇐ C++

[Гость]

Я работаю над научным вычислительным проектом, который требует произвольной точности для любого действительного числа. То, как я представляю приближения действительных чисел в виде двух динамических массивов uint64_t. Каждый uint64_t представляет собой фрагмент из 64 цифр, а два массива представляют собой цифры в целой и дробной части. Когда вычисляется больше цифр в дробной части, фрагмент перемещается в конец динамического массива.
Я пытался найти быстрый алгоритм деления в столбик. Очевидно, я могу использовать простой алгоритм евклидова деления с функциями C++ / и %, которые используют аппаратное обеспечение.
Моей первой попыткой было решение проблемы p/q< /code>, когда p,q равны uint64_t и где p

Источник: https://stackoverflow.com/questions/781 ... division-c