Question

use euclid's division lemma to find hcf of 105 and 120.

Answer 1

Hey there !

Euclid's Division Lemma :-
a = bq + r

120 > 105

120 = 105 x 1 + 15

105 = 15 x 7 + 0

HCF = 15

Hope This Helps You !!

Answer 2

Hi friend,

Euclid division lemma:-
a=bq+r

Give, 105 and 120

120=105(1)+15

105=15(7)+0

As the remainder is 0,the hcf is 15.

So,the hcf of 105 and 120 is 15

Hope it helps