What is the Greatest Common Factor of 13636 and 13642?
Greatest common factor (GCF) of 13636 and 13642 is 2.
GCF(13636,13642) = 2
We will now calculate the prime factors of 13636 and 13642, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 13636 and 13642.
How to find the GCF of 13636 and 13642?
We will first find the prime factorization of 13636 and 13642. After we will calculate the factors of 13636 and 13642 and find the biggest common factor number .
Step-1: Prime Factorization of 13636
Prime factors of 13636 are 2, 7, 487. Prime factorization of 13636 in exponential form is:
13636 = 22 × 71 × 4871
Step-2: Prime Factorization of 13642
Prime factors of 13642 are 2, 19, 359. Prime factorization of 13642 in exponential form is:
13642 = 21 × 191 × 3591
Step-3: Factors of 13636
List of positive integer factors of 13636 that divides 13636 without a remainder.
1, 2, 4, 7, 14, 28, 487, 974, 1948, 3409, 6818
Step-4: Factors of 13642
List of positive integer factors of 13642 that divides 13636 without a remainder.
1, 2, 19, 38, 359, 718, 6821
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 13636 and 13642. The biggest common factor number is the GCF number.
So the greatest common factor 13636 and 13642 is 2.
Also check out the Least Common Multiple of 13636 and 13642
Related Greatest Common Factors of 13636
- GCF of 13636 and 13640
- GCF of 13636 and 13641
- GCF of 13636 and 13642
- GCF of 13636 and 13643
- GCF of 13636 and 13644
- GCF of 13636 and 13645
- GCF of 13636 and 13646
- GCF of 13636 and 13647
- GCF of 13636 and 13648
- GCF of 13636 and 13649
- GCF of 13636 and 13650
- GCF of 13636 and 13651
- GCF of 13636 and 13652
- GCF of 13636 and 13653
- GCF of 13636 and 13654
- GCF of 13636 and 13655
- GCF of 13636 and 13656
Related Greatest Common Factors of 13642
- GCF of 13642 and 13646
- GCF of 13642 and 13647
- GCF of 13642 and 13648
- GCF of 13642 and 13649
- GCF of 13642 and 13650
- GCF of 13642 and 13651
- GCF of 13642 and 13652
- GCF of 13642 and 13653
- GCF of 13642 and 13654
- GCF of 13642 and 13655
- GCF of 13642 and 13656
- GCF of 13642 and 13657
- GCF of 13642 and 13658
- GCF of 13642 and 13659
- GCF of 13642 and 13660
- GCF of 13642 and 13661
- GCF of 13642 and 13662