Question

What is the HCF of 135 and 225 by Euclid's division algorithm.

Answer 1

Hey mate, here is your answer -:)

__________________________

$225 = 135 \times 1 + 90 \\ 135 = 90 \times 1 + 45 \\ 90 = 45 \times 2 + 0 \\ \\ HCF = 45$

___________________________

HOPE it helps to you!!!

Answer 2

Here is your solution

According to Euclid's division algorithm.

a = bq+r

Where
a=dividend
b=Divisor
r=remainder

Now

a=bq+r
225=135×1+90
135=90×1+45
90=45×2+0
hence
HCF of 135 and 225 by Euclid's division algorithm. is 45