To find the Highest Common Factor (HCF) of two numbers using the prime factorization method, first find the prime factors of each number, then identify the common prime factors, and multiply them together to get the HCF. For example, to find the HCF of 12 and 16: 12 = 2 × 2 × 3 and 16 = 2 × 2 × 2 × 2, so the common factors are 2 and 2, and their product (2 × 2 = 4) is the HCF.
Deep Dive
Prerequisite Knowledge
- No data available.
Where to go next
- No data available.
Deep Dive
# Finding hcf esay tricksAdded:
How to find HCF of 12 and 16 by using prime factorization method? So, in first step, I'll just find the factor of 12 by using prime number. 2 * 6 = 12.
2 * 3 = 6.
And 3 * 1 = 3.
So, write the factor of 12 here.
12 equal to this are the factor. So, 2 into 2 into 3.
Now, I'll find the factor of 16.
2 * 8 = 16.
2 * 4 = 8.
2 * 2 = 4.
And 2 * 1 = 2.
So, write the factor of 16 here.
Oh, so write here 2 into 2 into 2 into 2.
Now, I'll find the HCF of 12 and 16.
Now, you see the common factor.
So, 2 is common here.
So, write here 2 into Again, one more 2 you have common. So, this also you write here.
Now, you do multiply. 2 and 2 multiply is 4. 2 * 2 = 4. So, this is the HCF of 12 and 16.
Related Videos
A Brutal Radical Expression Made Easy! The Shortcut Changes Everything.
tamoshop
112 views•2026-06-02
V : jee main /advance class 11 mathematics : Binomial Theorem class-1 ( 29 may 2026 )
dcamclassesiitjeemainsadva9953
125 views•2026-05-29
Is This Pentomino Tileable?
3cycle
241 views•2026-05-30
This Sudoku Has Many Lines!!
CrackingTheCryptic
2K views•2026-05-29
Olympiad Mathematics | Indian Can You Solve This One?
PhilCoolMath
268 views•2026-06-02
Olympiad Mathematics | Indian | Can You Solve This?
PhilCoolMath
669 views•2026-06-02
Can you get the Correct answer for this Math Quiz?
Fendora01
24K views•2026-05-29
NUMBERBLOCKS COUNT THE TOTAL SUM OF TEN NUMBERS | ADD SMALL TO BIGGEST NUMBER | hello george
hellogeorge2294
5K views•2026-05-28











