HCF & LCM

The Highest Common Factor (HCF) of two numbers is the greatest factor that is common to both of them.

The Greatest Common Factor of the numbers x and y can be written as GCF (x,y).

The Highest Common Factor (HCF) is also called as the Highest Common Divisor (HCD) or Greatest Common Factor (GCF)

The smallest among the common multiples of two numbers is called their least common multiple (LCM).

We can find L.C.M in three different methods

1. Common multiple method to find lcm
2. Factorization method to find lcm
3. Using ladder method to find lcm

We have to follow the steps given below, when we use common multiple method to find the L.C.M of two or more numbers.

We can find L.C.M in three different methods

1. List the multiples of the given numbers
2. Circle and write the common multiples
3. The smallest common multiple of is L.C.M.

We have to follow the steps given below, when we use factorization method to find the L.C.M of two or more numbers.

Bellow are the steps to find out the LCM in factorization method :

1. Find the prime factors of the given numbers.
2. Circle the common factors
3. Find the product of the common factors.
4. Multiply this product with independent factors.

We use the steps given below to do prime factorization using ladder diagram.

We can find L.C.M in three different methods

1. Put the given numbers inside the "L" shape
2. We have to split the given number by prime numbers only. That is, always we have to put prime numbers out side the "L" shape.
3. Repeat this process until get prime numbers inside the ladder.
4. The product of numbers inside and out side the ladder will be the L.C.M