Calculate the Greatest Common Factor or GCF of 1728 and 4096
Sponsors
The instructions to find the GCF of 1728 and 4096 are the next:
1. Decompose all numbers into prime factors
1728 | 2 |
864 | 2 |
432 | 2 |
216 | 2 |
108 | 2 |
54 | 2 |
27 | 3 |
9 | 3 |
3 | 3 |
1 |
4096 | 2 |
2048 | 2 |
1024 | 2 |
512 | 2 |
256 | 2 |
128 | 2 |
64 | 2 |
32 | 2 |
16 | 2 |
8 | 2 |
4 | 2 |
2 | 2 |
1 |
2. Write all numbers as the product of its prime factors
Prime factors of 1728 | = | 26 . 33 |
Prime factors of 4096 | = | 212 |
3. Choose the common prime factors with the lowest exponent
Common prime factors: 2
Common prime factors with the lowest exponent: 26
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 = 26 = 64
Also calculates the: