Question

: 4052 और 12576 का HCF यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करकेज्ञात कीजिए।​

Answer 1

Answer:

GCD = 4

Step-by-step explanation:

GCD ( 12576-4052, 4052) = GCD ( 8524,4052)

GCD ( 8524-4052,4052) = GCD ( 4472,4052)

GCD ( 4472-4052,4052) = GCD ( 420,4052)

GCD ( 4052-420) = GCD (3632,420)

.........

GCD ( 420-272,272) = GCD ( 148,272)

GCD ( 272-148,148) = GCD ( 124,148)

GCD ( 148-124,124) = GCD ( 24,124)

GCD ( 124-24,24) = GCD ( 100,24)

GCD ( 100-24,24) = GCD ( 76,24)

GCD ( 76-24,24) = GCD ( 52,24)

GCD ( 52-24,24) = GCD ( 28,24)

GCD ( 28-24,24) = GCD ( 4, 24)

GCD ( 24-4,4) = GCD ( 20,4)

...........

GCD ( 4,4)

GCD = 4