What is the Greatest Common Factor of 21716 and 21728?
Greatest common factor (GCF) of 21716 and 21728 is 4.
GCF(21716,21728) = 4
We will now calculate the prime factors of 21716 and 21728, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 21716 and 21728.
How to find the GCF of 21716 and 21728?
We will first find the prime factorization of 21716 and 21728. After we will calculate the factors of 21716 and 21728 and find the biggest common factor number .
Step-1: Prime Factorization of 21716
Prime factors of 21716 are 2, 61, 89. Prime factorization of 21716 in exponential form is:
21716 = 22 × 611 × 891
Step-2: Prime Factorization of 21728
Prime factors of 21728 are 2, 7, 97. Prime factorization of 21728 in exponential form is:
21728 = 25 × 71 × 971
Step-3: Factors of 21716
List of positive integer factors of 21716 that divides 21716 without a remainder.
1, 2, 4, 61, 89, 122, 178, 244, 356, 5429, 10858
Step-4: Factors of 21728
List of positive integer factors of 21728 that divides 21716 without a remainder.
1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 97, 112, 194, 224, 388, 679, 776, 1358, 1552, 2716, 3104, 5432, 10864
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 21716 and 21728. The biggest common factor number is the GCF number.
So the greatest common factor 21716 and 21728 is 4.
Also check out the Least Common Multiple of 21716 and 21728
Related Greatest Common Factors of 21716
- GCF of 21716 and 21720
- GCF of 21716 and 21721
- GCF of 21716 and 21722
- GCF of 21716 and 21723
- GCF of 21716 and 21724
- GCF of 21716 and 21725
- GCF of 21716 and 21726
- GCF of 21716 and 21727
- GCF of 21716 and 21728
- GCF of 21716 and 21729
- GCF of 21716 and 21730
- GCF of 21716 and 21731
- GCF of 21716 and 21732
- GCF of 21716 and 21733
- GCF of 21716 and 21734
- GCF of 21716 and 21735
- GCF of 21716 and 21736
Related Greatest Common Factors of 21728
- GCF of 21728 and 21732
- GCF of 21728 and 21733
- GCF of 21728 and 21734
- GCF of 21728 and 21735
- GCF of 21728 and 21736
- GCF of 21728 and 21737
- GCF of 21728 and 21738
- GCF of 21728 and 21739
- GCF of 21728 and 21740
- GCF of 21728 and 21741
- GCF of 21728 and 21742
- GCF of 21728 and 21743
- GCF of 21728 and 21744
- GCF of 21728 and 21745
- GCF of 21728 and 21746
- GCF of 21728 and 21747
- GCF of 21728 and 21748