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

(N/A) चूंकि $12576 > 4052$ है,हम $12576$ और $4052$ पर यूक्लिड विभाजन प्रमेयिका का प्रयोग करते हैं:
$12576 = 4052 \times 3 + 420$
चूंकि शेषफल $420 \neq 0$ है,हम $4052$ और $420$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$4052 = 420 \times 9 + 272$
चूंकि शेषफल $272 \neq 0$ है,हम $420$ और $272$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$420 = 272 \times 1 + 148$
चूंकि शेषफल $148 \neq 0$ है,हम $272$ और $148$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$272 = 148 \times 1 + 124$
चूंकि शेषफल $124 \neq 0$ है,हम $148$ और $124$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$148 = 124 \times 1 + 24$
चूंकि शेषफल $24 \neq 0$ है,हम $124$ और $24$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$124 = 24 \times 5 + 4$
चूंकि शेषफल $4 \neq 0$ है,हम $24$ और $4$ पर विभाजन प्रमेयिका का प्रयोग करते हैं:
$24 = 4 \times 6 + 0$
अब शेषफल $0$ प्राप्त हो गया है,इसलिए प्रक्रिया यहीं समाप्त होती है। इस चरण में भाजक $4$ है। अतः,$12576$ और $4052$ का $HCF$ $4$ है।