$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$ છે.