ERROR: Make database entry for 'Logo' in WebsiteVariables
LCM
Two Numbers Three Numbers Multiple Numbers Prime Factorization Division Listing Multiples Ladder Exponents Venn Diagram Factor Tree
HCF
Two Numbers Three Numbers Multiple Numbers Prime Factorization Listing Ladder Exponents Venn Diagram Division Factor Tree All Factors By Division All Factors By Multiplication

HCF of Three Numbers By Prime Factorization Using Factor Tree

Three Numbers Two Numbers Multiple Numbers
Method
Prime Factorization Venn Diagram Listing Ladder Exponents Division
Enter Numbers
(Comma Separated)
Steps
Copy
Share
Answer: HCF of 12, 18, 24 is 6

Step A: Find the Factors Using Factor Tree

Factor Methods
Factors of 12
12
↙
↘
2
6
↙
↘
2
3
Factors of 18
18
↙
↘
2
9
↙
↘
3
3
Factors of 24
24
↙
↘
2
12
↙
↘
2
6
↙
↘
2
3

Factor Tree Help

1. Always begin with smallest prime.
2. This is the left child of given node.
3. Divide the number by that prime
4. Quotient is the right child of that node.
5. Repeat until right becomes prime factor.
6. Keep tree structure organized.

What is Factor Tree?

The factor tree method is a visual approach used to find the prime factorization of a composite number. It involves breaking down a number into its prime factors by repeatedly dividing it into smaller prime factors until only prime numbers remain which is represent in tree structure.

Step B: Find the HCF Using Prime Factorization

HCF Method
Calculate HCF
12
=
2
×
2
×
3
18
=
2
×
3
×
3
24
=
2
×
2
×
2
×
3
HCF
=
2
x
3
=
6

Prime Factorization Help

1. List the prime factors of numbers
2. Select common prime factors.
3. Multiply selected prime factors.
4. This gives the HCF.

What is Prime Factorization?

The prime factorization method is an effective approach to find the highest common factor or HCF of two or more numbers. The HCF represents the largest number that divides each given number without leaving any remainder.

Solved Examples

Examples

Example 1: Find the HCF of 24, 36 and 48.
Solution:
Prime factorization of 24: 24 = 2, 2, 2, 3
Prime factorization of 36: 36 = 2, 2, 3, 3
Prime factorization of 48: 48 = 2, 2, 2, 2, 3
Take the common prime factors and multiply them together to get HCF.
Therefore, HCF(24, 36, 48) = 12. Example 2: Find the HCF of 18, 30 and 42.
Solution:
Prime factorization of 18: 18 = 2, 3, 3
Prime factorization of 30: 30 = 2, 3, 5
Prime factorization of 42: 42 = 2, 3, 7
Take the common prime factors and multiply them together to get HCF.
Therefore, HCF(18, 30, 42) = 6. Example 3: Find the HCF of 56, 72 and 84.
Solution:
Prime factorization of 56: 56 = 2, 2, 2, 7
Prime factorization of 72: 72 = 2, 2, 2, 3, 3
Prime factorization of 84: 84 = 2, 2, 3, 7
Take the common prime factors and multiply them together to get HCF.
Therefore, HCF(56, 72, 84) = 4.

Exercise

1. HCF(30,45,60) = 15
 2. HCF(40,60,80) = 20
 3. HCF(36,48,60) = 12
 4. HCF(20, 40, 60) = 20
 5. HCF(15, 25, 35) = 5
 6. HCF(63, 81, 99) = 9
 7. HCF(54, 66, 78) = 6
 8. HCF(32, 48, 64) = 16
 9. HCF(80, 100, 120) = 20
 10. HCF(90, 120, 150) = 30

Highest Common Factor (HCF)

What is HCF?

HCF is also known as Highest Common Factor, GCF or GCD. HCF is the largest number that divides each of the given numbers without leaving a remainder.
The HCF formula can be expressed as,
HCF Formula:
HCF = (a × b)/ LCM(a,b)
where, a and b = Two terms
LCM(a, b) = Least common multiple of a and b

How to find HCF?

The Highest common factor or HCF can be found using various methods, such as: Prime Factorization MethodDivision MethodListing MethodLadder MethodExponents MethodVenn Diagram Method

FAQ

What are the steps involved to find HCF?
1. Use factor tree for prime factorization.
2. Look for the prime factors that appear in all factor tree.
3 These are the common prime factors shared by given number.
4. Multiply together all the common prime factors identified.
5. This product represents the HCF of the three numbers.
Percentage calculator Fraction calculator EMI Calculator Average Calculator Trigonometry Calculator LCM HCF Calculator
© 2024. Developed & Maintained by softUsvista Inc.
Copied!