Question

प्रश्न 16. यूक्लिड विभाजन एल्गोरिद्म की मदद से 960 और 432 का
महत्तम समापवर्तक निकालें।
[2018A/
-
-​

Answer 1

Answer:

We know that a = bq + r

960 = 432 × 2 + 96

432 = 96 × 4 + 48

96 = 48 × 2 + 0

Since the remainder is 0 so the last divisor will HCF of 960and 432 .

HCF ( 960 × 432 ) = 48