What is the Greatest Common Factor of 63278 and 63296?

Greatest common factor (GCF) of 63278 and 63296 is 2.

GCF(63278,63296) = 2

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

How to find the GCF of 63278 and 63296?

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

Step-1: Prime Factorization of 63278

Prime factors of 63278 are 2, 29, 1091. Prime factorization of 63278 in exponential form is:

63278 = 2¹ × 29¹ × 1091¹

Step-2: Prime Factorization of 63296

Prime factors of 63296 are 2, 23, 43. Prime factorization of 63296 in exponential form is:

63296 = 2⁶ × 23¹ × 43¹

Step-3: Factors of 63278

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

1, 2, 29, 58, 1091, 2182, 31639

Step-4: Factors of 63296

List of positive integer factors of 63296 that divides 63278 without a remainder.

1, 2, 4, 8, 16, 23, 32, 43, 46, 64, 86, 92, 172, 184, 344, 368, 688, 736, 989, 1376, 1472, 1978, 2752, 3956, 7912, 15824, 31648

Final Step: Biggest Common Factor Number

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

Also check out the Least Common Multiple of 63278 and 63296