Math, asked by abcd17867, 2 months ago

3* Use Euclid’s division algorithm to find the H.C.F. of 135 and 225​

Answers

Answered by Anonymous
3

Answer:

45 is the answer

hope you are safe

Answered by trishithakolukuluri
1

Step-by-step explanation:

according to Euclid division lemma,

a=bq+r. where 0<r<\=b

let,

a= 225

b=135

225=135(1)+90

now,

a=135

b=90

135=90(1)+45

again,

a=90

b=45

90=45(2)+0

.: HCF of 135 and 225 is 45.

Hope this will help you.

Similar questions