Question

Euclid division lemma 2135, 145​

Answer 1

Answer:

2135=14*21+105

145=105*1+40

105=40*2+25

40=25*1+15

25=15*1+10

15=10*1+5

10=5*2+0

Hcf of (2135,145)=5