We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.

About Number Theory Algorithms

Perform Number Theory algorithms & arithmetic operations for very big numbers

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

Root of a big integer number

Greatest Common Divisor (GCD) of two big integer numbers

Lowest Common Multiple (LCM) of two big integer numbers

Module of two big integer numbers

Module Inverse of two big integer numbers

Module Power

Check if a big integer is prime

Euler's phi-function

Factorial

Next prime to a big integer number

Next twin prime pair to a big integer number

Algorithms:

Simple Quadratic Form. Solve for x,y such that bxy+dx+ey=f where b,d,e,f,x,y in Z.

Euclidean Algorithm. Compute the Greatest Common Divisor (GCD) of two numbers a and b.

Extended Euclidean Algorithm. Solve for x, y such that ax + by = gcd(a, b).

Linear Diophantine Equation In Two Variables. Solve for x,y such that ax+by=c.

Linear Congruence In One Variable. Solve for x a congruence of the form ax ≡ b (mod m).

Linear Congruence In Two Variables. Solve for x,y, a congruence of the form ax+by ≡ c (mod m).

Tonelli-Shanks Algorithm. Calculate the 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 modulus. Find n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.

Primes List. List of primes ordered in columns.

Note: Performance is based on the device.

What's New in the Latest Version 3.0.8.0

Last updated on Sep 14, 2025

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.

Translation Loading...

Additional APP Information

Latest Version

Request Number Theory Algorithms Update 3.0.8.0

Uploaded by

Shubham Ghule

Requires Android

Android 12.0+

Available on

Get Number Theory Algorithms on Google Play

Show More

Number Theory Algorithms Screenshots

Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Subscribed Successfully!
You're now subscribed to APKPure.
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Success!
You're now subscribed to our newsletter.