Number Theory
Integer GCD, LCM, prime factorization, and primality.
Inputs
Formula
Euclidean algorithm; prime factorization
- gcd — greatest common divisor
- Euclidean algorithm gives gcd(12, 18) = 6.
Integer GCD, LCM, prime factorization, and primality.