Large Numbers arithmetic in C

[aluaya]

Hi all,

On paper i have to do some arithmetic on large numbers, 1024 bits or more, including multiplication, division, power ...etc,

of course in C the largest variable i have is 32 bits,

does this mean that i have store my numbers in arrays and implement my own operators? (i.e. do the multiplication step by step....etc)

If any one have an idea or a better idea, its more than welcome,

Regards

 

[DaveSinkula]

GMP?

 

[aluaya]

thanks very much for the reply...

i guess it is something very useful....

but i can't use it rather than to implement something similar..

wish me luck,

still if any one have ideas its more than welcome,

 

[Clairvoyant1332]

I wrote something like that myself once. Here's some source:

http://www.tcnj.edu/~bush/longmult.c

http://www.tcnj.edu/~bush/bigint6.C

The first is C, the second a set of C++ classes. It's not as efficient as GMP, but it at least works. Should give you a good starting point.