Number Theory Algorithms

Created for personal use this application is free and can handle the following operations:

Calculator:
- add two big integer numbers
- subtract two big integer numbers
- multiply two big integer numbers
- divide two big integer numbers
- power of a big integer number (the exponent is an integer and the performance is based on the device)
- square root of a big integer number
- gcd of two big integer numbers
- lcm of two big integer numbers
- modulo of two big integer numbers
- modulo inverse of two big integer numbers

Euclidean algorithm:
- calculate gcd using step by step Euclidean algorithm

Mod-Factors:
- calculate modular possible factors for a given number and a modulo

Tonelli-Shanks algorithm:
- calculate quadratic residue modulo using Tonelli-Shanks algorithm