Question

use euclid's algorithm to find the hcf of 900 and 270​

Answer 1

Answer:

10

Step-by-step explanation:

According to euclid's division lemma

a=bq+r (were a=dividend, b=divisor, q=quotient,=reminder)

900>270

900/270

900=270×3+80

were r not equal to 0

270>80

270/80

270=80×3+30

were r not equal to 0

80>30

80÷30

80=30×2+20

were r not equal to 0

30>20

30=20×1+10

were r not equal to 0

20>10

20=10×2+0

r equal to 0

Therefore hcf of 900 and 270 is 10.