By applying Euclid’s division lemma120 = 105 × 1 + 15Since remainder ≠ 0, applying division lemma on divisor 105 and remainder 15.105 = 15 × 7 + 0∴ HCF of 105 and 120 = 15