Question

Use Euclid’s algorithm to find the HCF of 4052 and 12576

Answer 1

Answer:

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

12576 = 4052 × 3 + 420

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

4052 = 420 × 9 + 272

Step 3: Consider the new divisor 420 and the new remainder 272, and apply the division lemma to get

420 = 272 × 1 + 148

Consider the new divisor 272 and the new remainder 148, and apply the division lemma to get

272 = 148 × 1 + 124

Consider the new divisor 148 and the new remainder 124, and apply the division lemma to get

148 = 124 × 1 + 24

Consider the new divisor 124 and the new remainder 24, and apply the division lemma to get

124 = 24 × 5 + 4

Consider the new divisor 24 and the new remainder 4, and apply the division lemma to get

24 = 4 × 6 + 0

The remainder has now become zero, so procedure stops. Since the divisor at this stage is 4, the HCF of 12576 and 4052 is 4.

Also, 4 = HCF (24, 4) = HCF (124, 24) = HCF (148, 124) = HCF (272, 148) = HCF (420, 272) = HCF (4052, 420) = HCF (12576, 4052)

Answer 2

Answer:

Answer here.....

______________________

12576> 7052

Since according to Euclid division algorithm ,Every integer can be written as[ a=bq +r ]

________________________

12576=4052 x 3 +420

_________________________

4052 = 420 x 9 +272

__________________________

420= 272 x 1 +148

__________________________

272= 148 x 1 +124

___________________________

148 = 124 x 1 + 24

______________________

124 = 24 x 5 + 4

__________________

24 = 4 x 6 + 0

__________________

Here remainder is 0 ,so HCF is 4

hope helps ❤