Calculate the Greatest Common Factor or GCF of 1024 and 2024
Sponsors
The instructions to find the GCF of 1024 and 2024 are the next:
1. Decompose all numbers into prime factors
| 1024 | 2 |
| 512 | 2 |
| 256 | 2 |
| 128 | 2 |
| 64 | 2 |
| 32 | 2 |
| 16 | 2 |
| 8 | 2 |
| 4 | 2 |
| 2 | 2 |
| 1 |
| 2024 | 2 |
| 1012 | 2 |
| 506 | 2 |
| 253 | 11 |
| 23 | 23 |
| 1 |
2. Write all numbers as the product of its prime factors
| Prime factors of 1024 | = | 210 |
| Prime factors of 2024 | = | 23 . 11 . 23 |
3. Choose the common prime factors with the lowest exponent
Common prime factors: 2
Common prime factors with the lowest exponent: 23
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.
GCF = 23 = 8
Also calculates the: