Question

Use euclid's division lemma to find the hcf of 435 and 1170

Answer 1

1170 = 435 × 2 + 300

435 = 300 × 2 + 135

300 = 135 × 2 + 30

135 = 30 × 4 + 15

30 = 15 × 2 + 0

Hcf = 15

Hope it helps you.