Apply Euclid\'s division algorithm find HcF of 7052and 420

1.	Apply Euclid\'s division algorithm find HcF of 7052and 420
Answer» We have to see which number greater so, 7052>420 Applying division lemma a=bq+r 7052=420*16+332 Here remainder is not zero so, 332=16×2+12 Again remainder is not zero so, 12=2×6+0 Here the remainder is zero The divisor on this stage is 6.So the HCF is 6

Discussion