By applying Euclid’s division lemma70 = 30 × 2 + 10Since remainder ≠ 0, apply division lemma on divisor of 30 and remainder 10.30 = 10 × 3 + 0∴ Hence HCF of 70 and 30 is = 10.