HCF means highest common factor . It means the greatest number which can divide the given numbers

HCF is also known as Greatest Common Divisor (GCD)

 

Find HCF of 4 & 6

To find HCF , we do prime factorization of 4 & 6 separately

Find HCF of 4 & 6.jpg

 

4 = 2 × 2

6 = 2 × 3

 

HCF of 4 & 6 = 2

 

Find HCF of 12 & 16

To find HCF , we do prime factorization of 12 & 16 separately

Highest Common Factor - Part 2

12 = 2 × 2 × 3

16 = 2 × 2 × 2 × 2

 

HCF of 12 & 16 = 2 × 2 = 4

 

Find HCF of 20, 28, 36

Doing Prime factorization of 20, 28 & 36 separately

Highest Common Factor - Part 3

20 = 2 × 2 × 5

28 = 2 × 2 × 7

36 = 2 × 2 × 3 × 3  

 

So, HCF of 20, 28 & 36 = 2 × 2 = 4

 

HCF of 13 & 23

Highest Common Factor - Part 4

13 = 13

23 = 23

Since there are no common prime factors ,

only 1 will be the common factor

∴ HCF = 1

Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 13 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.