How To Find All Factors Of A Number - FreeCodeCamp

Home » What Numbers Multiply To Get » How To Find All Factors Of A Number - FreeCodeCamp

Maybe your like

freeCodeCamp.org Menu Menu Donate
How to Find all Factors of a Number

All Factors of a Number

You can think of factors as the numbers that you multiply to get another number.

Image

In this case 2, 3, 6, and 7 are all numbers you can multiply to get 42. So, they are all factors of 42. However, they are not all the factors of 42. To find all the factors we can use the algorithm or step by step by process below.

Start with 1.

1 * 42 = 42

Factors: 1…42

Try 2.

2 * 21 = 42

Factors: 1, 2…21, 42

Try 3.

3 * 14 = 42

Factors: 1, 2, 3…14, 21, 42

Try 4.

No whole number can be multiplied by 4 to get 42, so we skip it.

Try 5.

No whole number can be multiplied by 5 to get 42, so we skip it.

Try 6.

6 * 7 = 42

1, 2, 3, 6…7, 14, 21, 42

Since there are no whole numbers between 6 and 7, all of the positive factors have been found. All of the numbers above can have their sign flipped and will continue to be factors of 42. In conclusion, all the factors of 42 are below.

1, 2, 3, 6, 7, 14, 21, 42, -1, -2, -3, -6, -7, -14, -21, -42

Confirm number of factors is correct

We can quickly confirm that we have identified all positive factors with the following steps:

  1. Take the prime factorization (provided by tree above)

21 31 7*1

  1. Add one to each of the exponents:

2’s exponent: 1 + 1 = 23’s exponent: 1 + 1 = 27’s exponent: 1 + 1 = 2

  1. Multiple each of the numbers above:

2 2 2 = 8

  1. Confirm that 42 has 8 factors:

1, 2, 3, 6…7, 14, 21, 42

If you read this far, thank the author to show them you care. Say Thanks

Learn to code for free. freeCodeCamp's open source curriculum has helped more than 40,000 people get jobs as developers. Get started

ADVERTISEMENT

Tag » What Numbers Multiply To Get