Question

Use Euclid's division algorithm to find the HCF of (900 and 270)

Answer 1

900 = 270 × 3 + 90
270 = 90 × 3 + 0
hcf of 900 and 270 is 90

Answer 2

as 900>270
so
900=270×3 +90
270=90×3 +0
therefore hcf of 900 and 270 is 90