What is the Greatest Common Factor of 26728 and 26742?

Greatest common factor (GCF) of 26728 and 26742 is 2.

GCF(26728,26742) = 2

We will now calculate the prime factors of 26728 and 26742, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 26728 and 26742.

How to find the GCF of 26728 and 26742?

We will first find the prime factorization of 26728 and 26742. After we will calculate the factors of 26728 and 26742 and find the biggest common factor number .

Step-1: Prime Factorization of 26728

Prime factors of 26728 are 2, 13, 257. Prime factorization of 26728 in exponential form is:

26728 = 2³ × 13¹ × 257¹

Step-2: Prime Factorization of 26742

Prime factors of 26742 are 2, 3, 4457. Prime factorization of 26742 in exponential form is:

26742 = 2¹ × 3¹ × 4457¹

Step-3: Factors of 26728

List of positive integer factors of 26728 that divides 26728 without a remainder.

1, 2, 4, 8, 13, 26, 52, 104, 257, 514, 1028, 2056, 3341, 6682, 13364

Step-4: Factors of 26742

List of positive integer factors of 26742 that divides 26728 without a remainder.

1, 2, 3, 6, 4457, 8914, 13371

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 26728 and 26742. The biggest common factor number is the GCF number.
So the greatest common factor 26728 and 26742 is 2.

Also check out the Least Common Multiple of 26728 and 26742