- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
How to find HCF by division method?
HCF by division method:
To find the H.C.F. of the given numbers by division method follow the below steps:
- Divide the bigger number by the smaller ones.
- Divide a smaller number in step 1 with the remainder obtained in step 1.
- Divide the divisor of the second step with the remainder obtained in step 2.
- Continue this process till you get remainder zero and the divisor obtained in the end is the required H.C.F.
For example,
Find HCF of 540, 9468, 10200.
540)9468(17
9180
---------
288)540(1
288
------
252)288(1
252
------
36)252(7
252
------
0
36)10200(283
10188
----------
12)36(3
36
---------
0
Therefore,
HCF of 540,9468 and 10200 is 12.
Advertisements