#RSA Jazz

##Prerequisites You must alread have GMP installed to compile. The easiest way to install GMP on a mac is to use the bundle manager brew and run brew install gmp otherwise I'm sure there are some fun apt-get linux-y things you can do to install it.

Make sure it installs without errors and if there are errors make sure you don't ignore them or you'll tear your hair out for an hour.

##Basic instructions To compile individual parts simply run a cmd like: make part3

To compile all parts run: make all

To compile all parts and run all tests run: make tests

##Part 1 Generates 10 probabalistic primes

##Part 2 Finds the GCD of two numbers

##Part 3 n2 and n5 share a gcd of 7958371467617366824605775912960638834791855716610959117124052267528546374374593198071120059398734032490380767332883052662861580136473938906942059406675053

##Part 4 Encrypts and decrypts an input number

##Part 5 5095479332755365954153828355981909508896567060293392216005763898643344868910198621506988372856954285983071121043956237226856264977498423310107913100870447