<prompt> Tambua kigawanyo kikubwa zaidi cha kawaida cha 10 na 25  <response>: Kigawanyiko kikubwa zaidi cha kawaida GCD cha nambari mbili ni nambari chanya kubwa zaidi inayogawanya nambari zote mbili bila salio. Kuna njia mbalimbali za kuihesabu, lakini njia inayotumiwa sana ni algorithm ya Euclidean. Kwa njia hii, GCD ya namba mbili ni sawa na GCD ya idadi ndogo na salio wakati idadi kubwa imegawanywa na idadi ndogo. Kwa kutumia algoriti ya Euclidean, hebu tuhesabu GCD ya 10 na 25: - Gawanya 25 kwa 10, ambayo inatoa mgawo wa 2 na salio ya 5. - Sasa, GCD10, 25 ni sawa na GCD10, 5 - Gawanya 10 kwa 5, ambayo inatoa mgawo wa 2 na salio ya 0. - Sasa, GCD10, 5 ni sawa na GCD5, 0 - Katika algoriti ya Euclidean, ikiwa moja ya nambari ni 0, GCD ni sawa na nambari nyingine. - Kwa hivyo, GCD10, 25 GCD5, 0 5. Kwa hivyo, kigawanyo kikuu cha kawaida cha nambari 10 na 25 ni 5. 