Question

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

Answer 1

Answer:

given 135 and 225

so by using euclid lemmaa a=bq+ r

where a=225 and b=135

now

225=135×1+95

135=90×1+45

90=45×2

therefore the hcf of 135 and 225 is 45

Answer 2

Answer:

On applying the division lemma to 225 and 135

We get

225 = 135 × 1 + 90

 90 = 45 × 2 + 0

Hence HCF(225,135) = 45

Step-by-step explanation:

Hope this helps you ✌️