Step1: 525 = 270 × 1 + 255
Step2: 270 = × 1 + 15
Step3: 255 = 15 × 17 + 0 Hence, is the HCF of 525 and 270.