Number-theoretic algorithms
Factorization (Finding all prime factors of a number)
- Find all divisors of a natural number | Set 1 - GeeksforGeeks (opens in a new tab)
- Find all divisors of a natural number | Set 2 - GeeksforGeeks (opens in a new tab)
- math - What is the fastest factorization algorithm? - Stack Overflow (opens in a new tab)
Primality test
Greatest common divisor (GCD)
Least common multiple (LCM)
- List the prime factors of each number
- Multiply each factor the greatest number of times it occurs in any of the numbers
- Reference