What is the Greatest Common Factor of 52395 and 52413?

Greatest common factor (GCF) of 52395 and 52413 is 3.

GCF(52395,52413) = 3

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

How to find the GCF of 52395 and 52413?

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

Step-1: Prime Factorization of 52395

Prime factors of 52395 are 3, 5, 7, 499. Prime factorization of 52395 in exponential form is:

52395 = 3¹ × 5¹ × 7¹ × 499¹

Step-2: Prime Factorization of 52413

Prime factors of 52413 are 3, 17471. Prime factorization of 52413 in exponential form is:

52413 = 3¹ × 17471¹

Step-3: Factors of 52395

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

1, 3, 5, 7, 15, 21, 35, 105, 499, 1497, 2495, 3493, 7485, 10479, 17465

Step-4: Factors of 52413

List of positive integer factors of 52413 that divides 52395 without a remainder.

1, 3, 17471

Final Step: Biggest Common Factor Number

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

Also check out the Least Common Multiple of 52395 and 52413