What is the Greatest Common Factor of 40368 and 40383?

Greatest common factor (GCF) of 40368 and 40383 is 3.

GCF(40368,40383) = 3

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

How to find the GCF of 40368 and 40383?

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

Step-1: Prime Factorization of 40368

Prime factors of 40368 are 2, 3, 29. Prime factorization of 40368 in exponential form is:

40368 = 2⁴ × 3¹ × 29²

Step-2: Prime Factorization of 40383

Prime factors of 40383 are 3, 7, 641. Prime factorization of 40383 in exponential form is:

40383 = 3² × 7¹ × 641¹

Step-3: Factors of 40368

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

1, 2, 3, 4, 6, 8, 12, 16, 24, 29, 48, 58, 87, 116, 174, 232, 348, 464, 696, 841, 1392, 1682, 2523, 3364, 5046, 6728, 10092, 13456, 20184

Step-4: Factors of 40383

List of positive integer factors of 40383 that divides 40368 without a remainder.

1, 3, 7, 9, 21, 63, 641, 1923, 4487, 5769, 13461

Final Step: Biggest Common Factor Number

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

Also check out the Least Common Multiple of 40368 and 40383