Question

Find the hcf of 135 and 225 using euclid division algorithm

Answer 1

Answer:

a=225

b=135

edl formula a=bq +r

225=135×1+90

135=90×1+45

90=45×2+0

hcf = 45

Answer 2

Answer:

45

Step-by-step explanation:

BY USING EUCLID DIVISION LEMMA

225>135

225 =135×1 +90

135 =90×1 +45

90 = 45 ×2 +0

Therefore the HCF of 135 and 225 is 45 .