# Prime Factorisation, HCF and LCM

#### Summary

**Prime factorisation:**

Writing a number as a product of its prime factors is called the prime factorisation of the number.

e.g. (i) Prime factorisation of 18 = 2 x 3 x 3

(ii) Prime factorisation of 40 = 2 x 2 x 2 x 5

**Highest common factor****:**

The greatest of the common factors of the given numbers is called their highest common factor (HCF). It is also known as the greatest common divisor. The HCF of the given numbers is equal to the product of common factors in their prime factorisation.

e.g.

Factors of 16 = 1, 2, 4, 8, 16

Factors of 40 = 1, 2, 4, 5, 8, 10, 20, 40

Common factors = 1, 2, 4, 8

HCF of 16 and 40 = 8

The HCF of 16 and 40 using their prime factorisation:

Prime factorisation of 16 = 2 x 2 x 2 x 2

Prime factorisation of 40 = 2 x 2 x 2 x 5

Common prime factors = 2 x 2 x 2

HCF of 16 and 40 = 2 x 2 x 2 = 8

**Least common multiple:**

The smallest common multiple of the given numbers is called their least common multiple (LCM). The product of the prime factors that occur the maximum number of times in the prime factorisation of the given numbers, is their LCM.

e.g.

The LCM of given numbers using their prime factorisation:

Prime factorisation of 4 = 2 x 2

Prime factorisation of 6 = 2 x 3

LCM of 4 and 6 = 2 x 2 x 3 =12

To find the LCM of the given numbers using the division method:

- Write the given numbers in a row.
- Divide the numbers by the smallest prime number that divides one or more of the given numbers.
- Write the number that is not divisible, in the second row.
- Write the new dividends in the second row.
- Divide the new dividends by another smallest prime number.
- Continue dividing till the dividends are all prime numbers or 1.
- Stop the process when all the new dividends are prime numbers or 1.
- The product of all the divisors and the remaining prime dividends is the LCM of the given numbers.

#### Videos
*arrow_upward*

#### Questions & Answers*arrow_upward*

### 1 . Find the smallest 4 digit number.

Sol:

LCM of 18, 24 and 32:

18 = 2 x 3 x 3

24 = 2 x 2 x 2 x 3

32 = 2 x 2 x 2 x 2 x 2

LCM = 2 x 2 x 2 x 2 x

### 2 . A traffic light at three different road crossing change

Answer.

Given that traffic light at three different road crossing change after every 48 seconds,72 seconds and 108 secon

...### 3 . Write the smallest 4 digit number and express it in terms of prime factors.

the smallest four digit niumber 1000.

1000= 2
^{3}X5
^{3}

### 4 . Largest number that divides 258 and 584 leaving remainder 6 and 8

Given that when 258 is divided by the number the remainder is 6

Similarly, when 584 is divided by the same number the remainder is 8...

### 5 . What is divisibility of 7

If you double the rightmost digit in a number and subtract it from the rest of the number, if the result is a multiple of 7 or if it is 0 th...