Use Euclid's Division Algorithm to solve Step1: 525=270×1+255 Step2: 270 = ×1+15 Step3: 255=15×17+0 Hence, is the HCF of 525 and 270.
Step1: 525 = 270 × 1 + 255
Step2: 270 = × 1 + 15
Step3: 255 = 15 × 17 + 0 Hence, is the HCF of 525 and 270.
Step1: 225 = 135 × 1 + 90
Step2: 135 = × 1 + 45
Step3: 90 = 45 × 2 + 0
Hence, is the HCF of 135 and 225.