Calculate the Greatest Common Factor or GCF of 16, 18, 30 and 125
Sponsors
The instructions to find the GCF of 16, 18, 30 and 125 are the next:
1. Decompose all numbers into prime factors
| 16 | 2 |
| 8 | 2 |
| 4 | 2 |
| 2 | 2 |
| 1 |
| 18 | 2 |
| 9 | 3 |
| 3 | 3 |
| 1 |
| 30 | 2 |
| 15 | 3 |
| 5 | 5 |
| 1 |
| 125 | 5 |
| 25 | 5 |
| 5 | 5 |
| 1 |
2. Write all numbers as the product of its prime factors
| Prime factors of 16 | = | 24 |
| Prime factors of 18 | = | 2 . 32 |
| Prime factors of 30 | = | 2 . 3 . 5 |
| Prime factors of 125 | = | 53 |
3. Choose the common prime factors with the lowest exponent
Common prime factors: None
Common prime factors with the lowest exponent: None
4. Calculate the Greatest Common Factor or GCF
Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.
Since there are not common prime factors the GCF is 1
Also calculates the: