Use eculid alogrithim to find hcf 4052 and 12576

1.	Use eculid alogrithim to find hcf 4052 and 12576
Answer» Step 1: Since 12576 > 4052, apply the division lemma to 12576 and 4052, to get12576 = 4052 × 3 + 420Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to\xa0get4052 = 420 × 9 + 272Step 3: Consider the new divisor 420 and the new remainder 272, and apply the\xa0division lemma to get420 = 272 × 1 + 148Consider the new divisor 272 and the new remainder 148, and apply the division\xa0lemma to get272 = 148 × 1 + 124Consider the new divisor 148 and the new remainder 124, and apply the division\xa0lemma to get148 = 124 × 1 + 24Consider the new divisor 124 and the new remainder 24, and apply the division\xa0lemma to get124 = 24 × 5 + 4Consider the new divisor 24 and the new remainder 4, and apply the division\xa0lemma to get24 = 4 × 6 + 0Hence, the HCF of 12576 and 4052 is 4.\xa0

Discussion