/Big-Integer-Class

A Big Integer Class in C++ for handling very big numbers

Primary LanguageC++

Big-Integer-Class

This is a Big Integer Class, implemented in C++, for handling very large numbers, or numbers greater than unsigned long long int in a 64 bit implementation. So, it can easily operate on numbers greater than 10^18.

Installation

Just include the file as a preprocessor directive, like : #include "name"
where name denotes your filename, the name you saved for this Big Int file. Also, ensure that you keep it in the same directory as your working file, else you have to write the complete path in that place.

Features

  1. Addition (shorthand notation too)
  2. Subtraction (shorthand notation too)
  3. Multiplication, using Karatsuba Algorithm.
  4. Division
  5. Modulus Operation
  6. GCD of two numbers, using Euclid's Division Algorithm.
  7. LCM of two numbers.

Issues

I haven't added anything other than this, as to me, all other operations can be carried out as a combination of these basic operations. Nevertheless, feel free to ping me any operation which you might feel suits really good to the class.