Calculate the Greatest Common Factor or GCF of 1536 and 2304
Sponsors
The instructions to find the GCF of 1536 and 2304 are the next:
1. Decompose all numbers into prime factors
1536 | 2 |
768 | 2 |
384 | 2 |
192 | 2 |
96 | 2 |
48 | 2 |
24 | 2 |
12 | 2 |
6 | 2 |
3 | 3 |
1 |
2304 | 2 |
1152 | 2 |
576 | 2 |
288 | 2 |
144 | 2 |
72 | 2 |
36 | 2 |
18 | 2 |
9 | 3 |
3 | 3 |
1 |
2. Write all numbers as the product of its prime factors
Prime factors of 1536 | = | 29 . 3 |
Prime factors of 2304 | = | 28 . 32 |
3. Choose the common prime factors with the lowest exponent
Common prime factors: 2 , 3
Common prime factors with the lowest exponent: 28, 31
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 = 28. 31 = 768
Also calculates the: