Question

How do you divide two big numbers (signed integers)? For example, show me how you would perform 5461898545615669847/24363

Answer 1

use calc

Answer 2

good luck inputting that big number in the calc.

Actually, I am trying to implement this on the computer.

Answer 3

This presents the question of whether to return the quotient as a signed int + remainder, or as a real.

Answer 4

help :(

Answer 5

guess I will have to consult TAOCP vol II

Answer 6

I can't find the book :(

Answer 7

oh dear

Answer 8

Mathematica can process integer problems like this at "unlimted precision"
\[224188258655160+\frac{6767}{24363} \]

Answer 9

that's what I need to implement in C++ :-D

Answer 10

if only Mathematica was open source :(

Answer 11

Thank you for the medal.

Answer 12

I wish I had Knuth's volume II right now :(

Answer 13

This would be a great question to ask students (or in interviews *grin*)

Answer 14

"Your resume says you have 10+ years of experience in C, C++, Java, XML, SQL, SQLite, HTML, XQuery, blahblahblah. Now, how would you implement a BigInt class in C++?"

Answer 15

http://mathforum.org/library/drmath/view/63866.html

There are some references to "arbitrary precision" packages there.

Answer 16

Yeah!!!! Alright now I can get my assignment done.

Answer 17

BigNum is in there... I was looking for that

Answer 18

Good luck on your project.

Answer 19

thanks!