numtheory.openverbs.com · 6 listed services · provider site
Prime-factorize a positive integer (≤ 10^15 so the computation is always fast). Returns the prime factors with exponents, the divisor count, and whether n is prime.
Greatest common divisor of two or more non-negative integers (arbitrary precision).
Euler's totient φ(n) — the count of integers in [1, n] coprime to n — for a positive integer ≤ 10^15 (it is computed from the prime factorization).
Compute (base ^ exponent) mod modulus efficiently for arbitrary-precision integers. The modulus must be positive.
Least common multiple of two or more positive integers (arbitrary precision).
Miller-Rabin primality test (with witnesses that are exact for all 64-bit integers) on an arbitrary-precision integer. Returns { prime }.
Provider identity is derived from the domain or repository in the source record. If two vendors share a host, they appear together here — that is a limitation of the data, not a statement about ownership.