What is the Greatest Common Factor of 28418 and 28431?

Greatest common factor (GCF) of 28418 and 28431 is 13.

GCF(28418,28431) = 13

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

How to find the GCF of 28418 and 28431?

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

Step-1: Prime Factorization of 28418

Prime factors of 28418 are 2, 13, 1093. Prime factorization of 28418 in exponential form is:

28418 = 2¹ × 13¹ × 1093¹

Step-2: Prime Factorization of 28431

Prime factors of 28431 are 3, 13. Prime factorization of 28431 in exponential form is:

28431 = 3⁷ × 13¹

Step-3: Factors of 28418

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

1, 2, 13, 26, 1093, 2186, 14209

Step-4: Factors of 28431

List of positive integer factors of 28431 that divides 28418 without a remainder.

1, 3, 9, 13, 27, 39, 81, 117, 243, 351, 729, 1053, 2187, 3159, 9477

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 28418 and 28431. The biggest common factor number is the GCF number.
So the greatest common factor 28418 and 28431 is 13.

Also check out the Least Common Multiple of 28418 and 28431