How to do HCF ?

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Ansh Gupta 5 years, 11 months ago
- 2 answers
Yogita Ingle 5 years, 11 months ago
HCF with Prime Factorization Method
Step 1: Find prime factors of numbers.
Step 2: Common factor of numbers is the HCF
HCF by Division Method
Step1: Divide the two given numbers together by their common prime factors.
Step2: Stop dividing when there is no common prime factor left.
Step3: Multiply the common prime factors to find the HCF.
HCF by Long Division Method
The method of long division is more useful for large numbers.
Step1: Identify the larger number from the given two numbers and divide the larger number by the smaller number.
Step2: Now remainder become divisor and the previous divisor become the dividend. Divide the new dividend with new divisor.
Step3: Continue this process till we get remainder as 0.
Step4: The last divisor in this process is the H.C.F of the two numbers
Related Questions
Posted by Bindu Raval 4 months, 1 week ago
- 0 answers
Posted by Anjali Charak 1 year, 3 months ago
- 2 answers
Posted by Harshita Bora 1 year, 4 months ago
- 2 answers
Posted by Bindu Raval 1 month, 2 weeks ago
- 0 answers
Posted by Ovi Velan 1 year, 3 months ago
- 0 answers
Posted by Senthamizh Vijayalakshmi 1 year, 4 months ago
- 0 answers

myCBSEguide
Trusted by 1 Crore+ Students

Test Generator
Create papers online. It's FREE.

CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
myCBSEguide
Mukesh Baral 5 years, 11 months ago
1Thank You