 # Number Theory Algorithms Everyone
42
Created for personal use this application 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 (performance is based on the device)
- root of a big integer number (performance is based on the device)
- 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
- check a big integer if is probable prime
- next probable prime to a big integer

Algorithms:
- Euclidean Algorithm, compute the greatest common divisor (GCD) of two numbers a and b.
- Extended Euclidean Algorithm, solve for x, y such as ax + by = gcd(a, b).
- Linear Congruence, Solve for x, a congruence of the form ax ≡ b (mod m).
- Tonelli-Shanks Algorithm, calculate quadratic residue modulo. Solve for x, a congruence of the form x² ≡ a (mod p) where p is prime.
- Mod-Factors, calculate modular possible factors for a given number and a modulo. Find n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
- Primes List, list of primes ordered in columns.
Read more
Collapse

## Reviews

Review policy and info
4.4
42 total
5
4
3
2
1
Loading…

## What's New

Calculator:
Added, is probable prime checker
Added, next probable prime to a number

Algorithms:
Added, Extended Euclidean Algorithm module
Added, Linear Congruence module
Added, Mod factors/Count module
Added, Primes List module

Other changes:
Added, documentation
New UI
Some bug fixes
Minor improvements here & there
Read more
Collapse

## Additional Information

Updated
April 13, 2018
Size
20M
Installs
5,000+
Current Version
2.0.1.0
Requires Android
4.1 and up
Content Rating
Everyone
Permissions
Offered By
ERVIN GEGPRIFTI
©2021 GoogleSite Terms of ServicePrivacyDevelopersAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.