If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Main content

Class 6 math (India)

Course: Class 6 math (India) > Unit 3

Lesson 7: Highest common factor

© 2023 Khan AcademyTerms of use Privacy Policy Cookie Notice

HCF visualized

Google Classroom

Finding the HCF from prime factors can sometimes be hard to imagine. Let's look at an interesting way to visualise finding the HCF of two numbers using prime factorisation. Created by. Created by Aanand Srinivas.

Want to join the conversation?

Sort by:

Shiv Sah👨‍🚀🚀🌕
Posted 4 years ago. Direct link to Shiv Sah👨‍🚀🚀🌕's post “What is main purpose of H...”
What is main purpose of HCF?
Button navigates to signup pageButton navigates to signup page
(12 votes)
Answer
- Achintya
  Posted 2 years ago. Direct link to Achintya's post “HCF is useful in cases wh...”
  HCF is useful in cases when you want different amounts of things to be arranged in the same number of order.
  
  For example there are 32 soldiers and 48 bandsman and during the parade you want them to march in the same number of rows. So , you calculate the HCF which is 8 and thus you can make 8 rows each for each group.
  Button navigates to signup page
  (1 vote)
hgnairne11
Posted 3 years ago. Direct link to hgnairne11's post “I understand H.C.F BUT, i...”
I understand H.C.F BUT, i'm not understanding how you are doing it
Button navigates to signup pageComment on hgnairne11's post “I understand H.C.F BUT, i...”
(2 votes)
Answer
hgnairne11
Posted 3 years ago. Direct link to hgnairne11's post “Can you also do this proc...”
Can you also do this process using the ladder without making this so complicated and soo long?! Because its kinda confusing me? :(
Button navigates to signup pageComment on hgnairne11's post “Can you also do this proc...”
(2 votes)
Answer
- Madhi
  Posted 3 years ago. Direct link to Madhi's post “According to me, if you w...”
  According to me, if you want to find the HCF, their are many ways. The ladder one is one way of doing it. In that, we must take the two numbers who's HCF we want, beside each other. Then, we find prime numbers that are divisible by both the numbers and then divide the numbers. We carry on this process until we reach 1 by continuously dividing both the numbers. Then we multiply all the prime numbers on the left to get the HCF. If this process is kinda difficult, I'd recommend you to watch and try the Euclid's division algorithm to find HCF - https://youtu.be/H1AE2Se8A5E I found it simple and easy. Hopes that you will too.
  Button navigates to signup page
  (1 vote)
pikachu
Posted 2 years ago. Direct link to pikachu's post “really like your videos.”
really like your videos.
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
virat27mehta
Posted a month ago. Direct link to virat27mehta's post “what if there are two non...”
what if there are two non divisible numbers which do not have a common factor what would you do then?
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
- Vikhyathi
  Posted 21 days ago. Direct link to Vikhyathi's post “The HCF will be 1”
  The HCF will be 1
  Button navigates to signup page
  (1 vote)
Nithilan
Posted 2 months ago. Direct link to Nithilan's post “what do we use hcf in rea...”
what do we use hcf in real life for can someone answer pls
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
Harsh Gupta
Posted 2 months ago. Direct link to Harsh Gupta 's post “Find HCF 18,24,and 36. By...”
Find HCF 18,24,and 36. By division method
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
ch saad
Posted a year ago. Direct link to ch saad's post “Sir Love You Hogya”
Sir Love You Hogya
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
pikachu
Posted 2 years ago. Direct link to pikachu's post “that wasent a question”
that wasent a question
Button navigates to signup pageButton navigates to signup page
(0 votes)
Answer
Neelanjan
Posted 2 years ago. Direct link to Neelanjan's post “Are HCF and LCM the same?”
Are HCF and LCM the same?
Button navigates to signup pageComment on Neelanjan's post “Are HCF and LCM the same?”
(0 votes)
Answer

Video transcript