- Trending Categories
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
HCF and LCM
The highest common factor (HCF) of two whole numbers is the largest whole number which is a factor of both.
Example: Find the HCF of 18 and 27
The factors of 18 are 1, 2, 3, 6, 9, 18.
The factors of 27 are 1, 3, 9, 27.
The common factors of 18 and 27 are 1, 3 and 9.
The greatest common factor of 18 and 27 is 9.
The least common multiple (LCM) of two numbers is the smallest number (not zero) that is a multiple of both.
Example: LCM of 3 and 5 can be calculated like this.
The multiples of 3 are 3, 6, 9, 12, 15, 18, ... etc
The multiples of 5 are 5, 10, 15, 20, 25, ... etc
You can see 15 is common to both and it is the least common multiple
Advertisements