What is the Greatest Common Factor of 77504 and 77508?
Greatest common factor (GCF) of 77504 and 77508 is 4.
GCF(77504,77508) = 4
We will now calculate the prime factors of 77504 and 77508, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 77504 and 77508.
How to find the GCF of 77504 and 77508?
We will first find the prime factorization of 77504 and 77508. After we will calculate the factors of 77504 and 77508 and find the biggest common factor number .
Step-1: Prime Factorization of 77504
Prime factors of 77504 are 2, 7, 173. Prime factorization of 77504 in exponential form is:
77504 = 26 × 71 × 1731
Step-2: Prime Factorization of 77508
Prime factors of 77508 are 2, 3, 2153. Prime factorization of 77508 in exponential form is:
77508 = 22 × 32 × 21531
Step-3: Factors of 77504
List of positive integer factors of 77504 that divides 77504 without a remainder.
1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 64, 112, 173, 224, 346, 448, 692, 1211, 1384, 2422, 2768, 4844, 5536, 9688, 11072, 19376, 38752
Step-4: Factors of 77508
List of positive integer factors of 77508 that divides 77504 without a remainder.
1, 2, 3, 4, 6, 9, 12, 18, 36, 2153, 4306, 6459, 8612, 12918, 19377, 25836, 38754
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 77504 and 77508. The biggest common factor number is the GCF number.
So the greatest common factor 77504 and 77508 is 4.
Also check out the Least Common Multiple of 77504 and 77508
Related Greatest Common Factors of 77504
- GCF of 77504 and 77508
- GCF of 77504 and 77509
- GCF of 77504 and 77510
- GCF of 77504 and 77511
- GCF of 77504 and 77512
- GCF of 77504 and 77513
- GCF of 77504 and 77514
- GCF of 77504 and 77515
- GCF of 77504 and 77516
- GCF of 77504 and 77517
- GCF of 77504 and 77518
- GCF of 77504 and 77519
- GCF of 77504 and 77520
- GCF of 77504 and 77521
- GCF of 77504 and 77522
- GCF of 77504 and 77523
- GCF of 77504 and 77524
Related Greatest Common Factors of 77508
- GCF of 77508 and 77512
- GCF of 77508 and 77513
- GCF of 77508 and 77514
- GCF of 77508 and 77515
- GCF of 77508 and 77516
- GCF of 77508 and 77517
- GCF of 77508 and 77518
- GCF of 77508 and 77519
- GCF of 77508 and 77520
- GCF of 77508 and 77521
- GCF of 77508 and 77522
- GCF of 77508 and 77523
- GCF of 77508 and 77524
- GCF of 77508 and 77525
- GCF of 77508 and 77526
- GCF of 77508 and 77527
- GCF of 77508 and 77528