# LCM & HCF

LCM & HCF

HCF – Highest Common Factor:
As has been taught in Factors and multiples, the factors of a number are all the numbers that divide into it. Let’s proceed to the highest common factor (HCF) and the least common multiple (LCM). As the rules of mathematics dictate, the greatest common divisor or the gcd of two or more integers, when at least one of them is not zero, happens to be the largest positive that divides the numbers without a remainder. For instance, take 8 and 12, the gcd of these two numbers or the HCF of two numbers will be 4. Since this greatest common divisor or GCD is also known as the highest common factor or HCF.

LCM- Least Common Multiple:
In arithmetic, the least common multiple or LCM of two numbers , let’s assume a and b, is denoted as LCM (a,b) is the smallest or least, as the name suggests, positive integer that is divisible by both a and b. Take the LCM of 4 and 6. Multiples of four are: 4,8,12,16,20,24 and so on while that of 6 is 6,12,18,24…. The common multiples for four and six are 12,24,36,48…and so on. The least common multiple in that lot would be 12. 