Question

Find the HCF of 396 and 1080 the prime factorization method

Answer 1

Answer:

The HCF is 36 and LCM is 11880

Step-by-step explanation:

Given : 396 and 1080

Solution:

HCF ( Highest Common Factor) of 396 and 1080

2 | 396                    2  | 1080

2 |  198                    2  |  540

3 |   99                    2  |  270

3 |   33                    3   |   135

11  |    11                    3   |    45

    |     1                    3   |    15

                               5   |    5  

                                    |     1

So, HCF =

Hence HCF of 96 and 1080 is 36

Lowest Common Factor (LCM) of 396 and 1080

2    | 396 , 1080

2    |  198 , 540

3    |   99 , 270

3    |    33 , 90

3    |     11 , 30

2    |     11, 10

5    |    11, 5

11    |    11,1

      |    1,1

So, LCM of 396,1080 is

Hence the HCF is 36 and LCM is 11880

Answer 2

Hi there !

There are many methods to find H.C.F

• Euclid's division lemma
• Euclid's division lemmaPrime factorisation

By prime factorisation,

396=3²×2²×11

1080=2³×3³×5

H.C.F (Lowest power) = 2²×3²

=36

Thankyou :)