# HCF & LCM Tips and Tricks

Here we are posting some useful notes and concepts for the topic **“HCF & LCM”** which we hope will be helpful in the Quant section of the exams. The post consists of various important concepts covered under the topic **“HCF & LCM”**.

**Important Notes on HCF & LCM**

HCF & LCM are acronym for words, Highest common factor and Lowest common multiple respectively.

**1. H. C. F**

While we all know what a multiplication is like 2 * 3 = 6. HCF is just the reverse of multiplication which is known as Factorization. Now factorization is breaking a composite number into its prime factors. Like 6 = 2 * 3, where 6 is a composite number and 2 & 3 are prime number.

“In mathematics, the Highest Common Factor (HCF) of two or more integers is the largest positive integer that divides the numbers without a remainder. For example, the HCF of 8 and 12 is 4.”

__Calculation__

*– By Prime Factorizations*

Highest Common Factor can be calculated by first determining the prime factors of the two numbers and then comparing those factors, to take out the common factors.

As in the following example: HCF (18, 42), we find the prime factors of 18 = 2 * 3 * 3 and 42 = 7 * 2 * 3 and notice the “common” of the two expressions is 2 * 3; So HCF (18, 42) = 6.

*– By Division Method*

In this method first divide a higher number by smaller number.

- Put the higher number in place of dividend and smaller number in place of divisor.
- Divide and get the remainder then use this remainder as divisor and earlier divisor as dividend.
- Do this until you get a zero remainder. The last divisor is the HCF.
- If there are more than two numbers then we continue this process as we divide the third lowest number by the last divisor obtained in the above steps.

**First find H.C.F. of 72 and 126**

__72|__126|__1__

__72 __

__54__| 72|__1 __

__54__

__18__| 54|

__3__

__54__

__0__

H.C.F. of 72 and 126 = 18

**2. L.C.M**

The Least Common Multiple of two or more integers is always divisible by all the integers it is derived from. For example, 20 is a multiple of 5 because 5 × 4 = 20, so 20 is divisible by 5 and 2. Because 10 is the smallest positive integer that is divisible by both 5 and 2, it is the least common multiple of 5 and 4.

LCM cam also be understand by this example:

Multiples of 5 are:

5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 …

And the multiples of 6 are:

6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, …

Common multiples of 5 and 6 are:

30, 60, 90, 120, ….

Hence, the lowest common multiple is simply the first number in the common multiple list i.e 30.

__Calculation__

*– By Prime Factorizations*

The prime factorization theorem says that every positive integer greater than 1 can be written in only one way as a product of prime numbers.

Example: To find the value of LCM (9, 48, and 21).

First, find the factor of each number and express it as a product of prime number powers.

Like 9 = 3^{2},

48 = 2^{4} * 3

21 = 3 * 7

Then, write all the factors with their highest power like 3^{2}, 2^{4}, and 7. And multiply them to get their LCM.

Hence, LCM (9, 21, and 48) is 3^{2} * 2^{4} * 7 = 1008.

*– By Division Method*

Here, divide all the integers by a common number until no two numbers are further divisible. Then multiply the common divisor and the remaining number to get the LCM.

__2 | 72, 240, 196 __

__2 | 36, 120, 98__

__2 | 18, 60, 49__

__3 | 9, 30, 49__

| 3, 10, 49

L.C.M. of the given numbers

= product of divisors and the remaining numbers

= 2×2×2×3×3×10×49

= 72×10×49 = 35280.

**Relation between L.C.M. and H.C.F. of two natural numbers**

*The product of L.C.M. and H.C.F. of two natural numbers = the product of the numbers*.

For Example:

LCM (8, 28) = 56 & HCF (8, 28) = 4

Now, 8 * 28 = 224 and also, 56 * 4 = 224

**HCF & LCM of fractions:**

Formulae for finding the HCF & LCM of a fractional number.

**HCF of fraction** = HCF of numerator / LCM of denominator

**LCM of Fraction** = LCM of Numerator / HCF of Denominator

**Question 1:** The HCF and LCM of two numbers are 12 and 72 respectively. If the sum of two numbers is 60, then one of the number is

(A) 24

(B) 36

(C) either (A) or (B)

(D) Can’t be determined

**Solution:**

Let the number are 12 x and 12 y, where x and y are co-prime to each other.

**Question 2: **Find the greatest number of six digits which, on being divided by 6, 7, 8, 9 and 10 leaves 4, 5, 6, 7 and 8 as remainders respectively.

(A) 997868

(B) 996878

(C) 996786

(D) 997918

**Solution: **

The LCM of 6, 7, 8, 9 and 10 = 2520

The greatest number of 6 digits = 999999

Dividing 999999 by 2520, we get 2079 as remainder.

Hence, the 6-digit number divisible by 2520 is = 999999 – 2079 = 997920

Since, 6 – 4 = 2, 7 – 5 = 2, 8 – 6 = 2, 9 – 7 = 2, 10 – 8 = 2, then remainder in each case is less than the divisor by 2.

The required number = 997920 – 2 = 997918

**Question 3 : **Find the greatest number by which 78, 153 and 228 will be divided so that it leaves the same remainder in every case?

(A) 25

(B) 75

(C) 77

(D) 76

**Solution: **

**Required number =** HCF of {(153 – 78), (228 – 153) and (228 – 78)} = H.C.F. of (75, 75, 150) = 75

**Question 4: **What is the smallest sum of money which contains Rs 2.50, Rs 20, Rs 1.20 and Rs 7.50?

(A) Rs 40

(B) Rs 50

(C) Rs 60

(D) Rs 70

**Solution: **

LCM of 2.50, 20, 1.20 and 7.50 = (LCM of 25, 200, 12 and 75) x 0.1

= 600 x 0.1 = Rs 60

**Question 5: ** Find the least number of square tiles required to pave the ceiling of a hall 15 m 17 cm long and 9 m 2 cm broad.

(A) 814

(B) 816

(C) 818

(D) 820

**Solution: **

Side of tile = HCF of 1517 cms and 902 cms = 41 cms

Area of each tile = 41 x 41 cm^{2}

** **