Question

find hcf of 135and220by using Euclid division algorition​

Answer 1

Step-by-step explanation:

Click here to get an answer to your question ✍️ Use Euclid's division algorithm to find the HCF of 135 and 225 .

Answer 2

hello mate

by Euclid's division alogrithm we have to do

a=b*q+r

$220 = 135 \times 1 + 85 \\ 135 = 85 \times 1 + 50 \\ 85 = 50 \times 1 + 35 \\ 50 = 35 \times 1 + 15 \\ 35 = 15 \times 2 + 5 \\ 15 = 5 \times 3 + 0$