Calculate the Greatest Common Factor or GCF of 512 and 4913
Sponsors
The instructions to find the GCF of 512 and 4913 are the next:
1. Decompose all numbers into prime factors
512 | 2 |
256 | 2 |
128 | 2 |
64 | 2 |
32 | 2 |
16 | 2 |
8 | 2 |
4 | 2 |
2 | 2 |
1 |
4913 | 17 |
289 | 17 |
17 | 17 |
1 |
2. Write all numbers as the product of its prime factors
Prime factors of 512 | = | 29 |
Prime factors of 4913 | = | 173 |
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: