Question

HCF of 165 and 135 is 15.
​

Answer 1

By Euclid's Division Lemma we have,

135) 165 ( 1 {a= bq + r}

-135 ( 165 = 135×1 + 30 )

----------

30) 135 ( 4

-120 (135 = 30×4 +15)

----------

15) 30 ( 2

-30 ( 30= 15 ×2 +0)

-----------

0

-----------

so the HCF is 15

Hope u understand well.........