Question

(क) यूक्लिड विभाजन प्रमेयिका (एल्गोरिथम) का प्रयोग करके 272
और 1032 का H.C.F. ज्ञात कीजिए।​

Answer 1

Answer

HCF(1032,272)= 8

Step-by-step explanation:

Start with the larger integer, that is 1032, Apply the division Lemma to 1032 and 272, we get

1032 = 272 × 3 + 216

Since , the remainder 216 ≠ 0.

We apply the division Lemma to 272 and 216, we get

272 = 216 × 1 + 56

Remainder 56≠0

216 = 56 × 3 + 48

Remainder 48≠0

56 = 48 × 1 + 8

Remainder ≠ 0

48 = 8 × 6 + 0

The remainder has now become zero ,so our procedure stops.

Since , the divisor at this stage is 8 , the HCF of 1032 is 272 is 8.