What is the Greatest Common Factor of 524 and 540?

Greatest common factor (GCF) of 524 and 540 is 4.

GCF(524,540) = 4

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

How to find the GCF of 524 and 540?

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

Step-1: Prime Factorization of 524

Prime factors of 524 are 2, 131. Prime factorization of 524 in exponential form is:

524 = 2² × 131¹

Step-2: Prime Factorization of 540

Prime factors of 540 are 2, 3, 5. Prime factorization of 540 in exponential form is:

540 = 2² × 3³ × 5¹

Step-3: Factors of 524

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

1, 2, 4, 131, 262

Step-4: Factors of 540

List of positive integer factors of 540 that divides 524 without a remainder.

1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 45, 54, 60, 90, 108, 135, 180, 270

Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 524 and 540. The biggest common factor number is the GCF number.
So the greatest common factor 524 and 540 is 4.

Also check out the Least Common Multiple of 524 and 540