Factor Calculator

In multiplication, factors are the integers that are multiplied together to find other integers. For example, 6 × 5 = 30. In this example, 6 and 5 are factors of 30. 1, 2, 3, 10, 15, and 30 would also be factors of 30. Essentially, an integer a is a factor of another integer b so long as b can be divided by a with no remainder. Factors are important when working with fractions, as well as when trying to find patterns within numbers.

Prime factorization involves finding the prime numbers that, when multiplied, return the number being addressed. For example, prime factorization of 120 results in 2 × 2 × 2 × 3 × 5. It can be helpful to use a factor tree when computing the prime factorizations of numbers. Unfortunately, there is currently no known algorithm for prime factorization that is efficient for very large numbers.