What is the Greatest Common Factor of 22209 and 22218?

Greatest common factor (GCF) of 22209 and 22218 is 3.

GCF(22209,22218) = 3

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

How to find the GCF of 22209 and 22218?

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

Step-1: Prime Factorization of 22209

Prime factors of 22209 are 3, 11, 673. Prime factorization of 22209 in exponential form is:

22209 = 3¹ × 11¹ × 673¹

Step-2: Prime Factorization of 22218

Prime factors of 22218 are 2, 3, 7, 23. Prime factorization of 22218 in exponential form is:

22218 = 2¹ × 3¹ × 7¹ × 23²

Step-3: Factors of 22209

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

1, 3, 11, 33, 673, 2019, 7403

Step-4: Factors of 22218

List of positive integer factors of 22218 that divides 22209 without a remainder.

1, 2, 3, 6, 7, 14, 21, 23, 42, 46, 69, 138, 161, 322, 483, 529, 966, 1058, 1587, 3174, 3703, 7406, 11109

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 22209 and 22218. The biggest common factor number is the GCF number.
So the greatest common factor 22209 and 22218 is 3.

Also check out the Least Common Multiple of 22209 and 22218