🔍
Prime Factorization & GCD/LCM
Factorize numbers, find GCD/LCM, test primality, and list primes.
60 = 2² × 3 × 5
Factor list: [2, 2, 3, 5]
Divisors: 12Sum of divisors: 168
Factor Tree
PrimeComposite
📖How to Use
- 1Enter an integer to factorize
- 2Press calculate to see it expressed as a product of primes
- 3Also use it to compute GCD (greatest common divisor) and LCM (least common multiple)
💡Tips & Knowledge
- •Prime factorization expresses a number as a product of primes. Example: 12 = 2² × 3
- •RSA encryption relies on the computational difficulty of factoring very large numbers
- •GCD of two numbers can be computed efficiently using the Euclidean algorithm
🔗 Related Tools
🔢
Scientific CalculatorCalculate trig, log, sqrt and more. Deg/rad toggle with history.
📐Sequence CalculatorCalculate terms and sums of arithmetic, geometric, and Fibonacci sequences.
🎲Probability & CombinationsCalculate permutations, combinations, binomial and normal distributions.
🔢Base ConverterConvert between binary, octal, decimal, and hexadecimal.
All calculations run in your browser. No data is sent to any server.