# Answer to Question #19108 in Other Math for Karen Lloyd

Question #19108

how do solve the Highest Common Factor for 540,504 using Euclid method

Expert's answer

Decomposition into prime numbers

540=2*2*3*3*3*5

504=2*2*2*2*3*3*7

As you can see, common part in this decomposition is

2*2*3*3 = 4*9 = 36.

Hecne, HighestCommon Factor for 540,504 is 36.

540=2*2*3*3*3*5

504=2*2*2*2*3*3*7

As you can see, common part in this decomposition is

2*2*3*3 = 4*9 = 36.

Hecne, HighestCommon Factor for 540,504 is 36.

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment