Question

Use Elucids divison algorithm to find the HCF of 135and225​

Answer 1

Answer:

45

Step-by-step explanation:

We have 225>135

So, we apply the division lemma to 225 and 135 to obtain

225=135×1+90

Here, remainder =90

We apply the division lemma again to 135 and 90 to obtain

135=90×1+45

Here, remainder =45

We apply the division lemma again to 90 and 45 to obtain

90=45×2+0

Since that time the remainder is zero, the process get stops.

The divisior at this stage is 45

Therefore, the HCF of 135 and 225 is 45