Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

What is the greatest common factor of 54 and 36?

Answer
VerifiedVerified
452.7k+ views
1 likes
like imagedislike image
Hint: To find the greatest common factor of 54 and 36, we have to do prime factorization. Firstly, we have to list all the prime factors of 54 and 36. Then, we have to check the common factors among these (we must also consider the repeated factors also). Then, we must multiply all the common factors.

Complete step by step solution:
We have to find the greatest common factor of 54 and 36. Let us do prime factorization. Let us list all the prime factors of 54 and 36.
2|543|273|93|3 1
Prime factors of 54 are 2×3×3×3 .
2|362|183|93|3 1
Prime factors of 36 are 2×2×3×3 .
We can see that the common prime factors of 54 and 32 are
54=2×3×3×336=2×2×3×3

We have to multiply all the common factors to get the HCF.
Therefore, the greatest common factors of 54 and 36 are 2×3×3=18 .

Note: The greatest Common Factor(GCF) is also known as Highest Common Factor(HCF) or Greatest Common Divisor(GCD). We can also find the HCF using a long division method.
Firstly, we have to write the given numbers horizontally by separating it with commas. Then we have to find a prime number that exactly divides the given number. We will write this to the left. The quotient is written down.
2|54,363|27,183|9,6 3,2
We will stop when we can’t divide further by the same factors.
Hence HCF of 54 and 36 are 2×3×3=18

Latest Vedantu courses for you
Grade 10 | CBSE | SCHOOL | English
Vedantu 10 CBSE Pro Course - (2025-26)
calendar iconAcademic year 2025-26
language iconENGLISH
book iconUnlimited access till final school exam
tick
School Full course for CBSE students
PhysicsPhysics
Social scienceSocial science
ChemistryChemistry
MathsMaths
BiologyBiology
EnglishEnglish
₹41,000 (9% Off)
₹37,300 per year
Select and buy
WhatsApp Banner