Toolulu

Your connection

…

Local time
—
Time zone
—
Reverse DNS
—
System
—
Browser
—
Sign In

Free tools

Run it. Get results.

Free tools for networks, security, maps, money, maths and more. No sign-up, nothing to install.

Number theory calculator

GCD and LCM with Euclid's steps, prime factors, divisors, Euler's phi, modular inverse, congruences and modular powers. Exact, for big numbers too.

Worked out automatically: check important results.

Popular
Toolulu Free tools

Take your pick

About the Number theory calculator

A number theory calculator: GCD and LCM with every step of Euclid's algorithm and Bézout's identity, prime factors, divisors, Euler's phi, the modular inverse with the extended Euclidean steps, linear congruences and modular powers. Exact, for big numbers too.

How to use it

  1. Type a and b (and m for modular arithmetic).
  2. Read the GCD, LCM and factors at once.
  3. Open Show the steps for Euclid's algorithm.

Questions

How do I find a modular inverse?

Type a and the modulus m: it gives a⁻¹ mod m (when gcd(a, m) = 1) with the extended Euclidean steps and a check.

Can it factor big numbers?

Yes, up to about 30–40 digits, with fast methods (Miller–Rabin and Pollard's rho).

Is someone trying to get into your servers? Logligent watches every sign-in and blocks attackers. Free plan, no card. Sign up free
AcesFive One platform for your whole business: sales, inventory, accounting & payments. Coming soon

Logligent

Is your computer or server being attacked right now?

These tools answer one question at a time. Logligent watches your devices around the clock, and tells you the moment something isn't right.

  • Every log line read as it arrives: brute force, web attacks, attack tools, malware and break-ins found and explained in plain words.
  • Attackers blocked: by hand, automatically, or with the community blocklist of addresses attacking other customers.
  • Security and health scores: for each device, with what to fix first.
  • Told when something's wrong: a device stops reporting, a disk fills up, a new threat appears.
  • Servers and personal computers: Linux, Windows, macOS and FreeBSD, with one small Collector.

Install in a minute (Linux, macOS, FreeBSD):

curl -fsSL https://logligent.com/install.sh | sudo sh -s -- --key lgk_…

Free plan, no credit card. Read the docs