Question

Use Euclid's division algorithm to find the HCF of:135and 225​

Answer 1

Hey

According to euclids division algorithm

a = bq + r

225 = 135 + 1 x 90

135 = 90 x 1 + 45

90 = 45 x 2 + 0

45 is the HCF of 135 and 225

Answer 2

Heyyyyaaaa......

a = bq + r

225 = 135*1 + 90

225 = 135*1 + 90135 = 90*1 + 45

225 = 135*1 + 90135 = 90*1 + 4590 = 45*2 + 0

Therefore HCF of 135 and 225 is 45.

Hope this helps...!!!