Number Theory

Integer GCD, LCM, prime factorization, and primality.

Inputs

Formula
Euclidean algorithm; prime factorization
  • gcd — greatest common divisor