Question

By division algorithm method find the hcf of 12576 and 4052

Answer 1

the HCF of 12576 and 4052 is 4

Answer 2

$\huge\underline\mathrm{SOLUTION:-}$

Given:

• 12576 and 4052

Need To find:

• HCF of 12576 and 4052 by Euclid's Division Lemma =?

ExPlanation:

We shall find HCF (4052, 12576) using the following steps:

Step 1: Since 12576 > 4052, we apply the division lemma to 12576 and 4052 to get

➠12576 = 4052 x 3 + 420

Step 2: Since the remainder 420 ≠ 0, we apply the division lemma to 4052 and 420 to get

➠ 4052 = 420 x 9 + 272

Step 3: Since the remainder 272 ≠ 0, we apply the division lemma to 420 and 272 to get

➠ 420 = 272 x 1 + 148

Step 4: Since the remainder 148 ≠ 0. We apply the division lemma to 272 and 148 to get

➠ 272 = 148 x 1 + 124

Step 5: Since the remainder 124 ≠ 0, we apply the division lemma to 148 and 124 to get

➠ 148 = 124 x 1 + 24

Step 6: Since the remainder 24 ≠ 0, we apply the division lemma to 124 and 24 to get

➠ 124 = 24 x 5 + 4

Step 7: Since the remainder 4 ≠ 0, we apply the division lemma to 24 and 4 to get

➠ 24 = 4 x 6 + 0

The remainder is now zero, so our procedure stops.

ThereFore:

• HCF (12576, 4052) = 4

$\setlength{\unitlength}{1.0 cm}}\begin{picture}(12,4)\thicklines\put(1,1){\line(1,0){6.5}}\put(1,1.1){\line(1,0){6.5}}\end{picture}$