<prompt> Pata kigawanyo kikuu cha kawaida cha 40304 na 30203.  <response>: Ili kupata kigawanyiko kikubwa zaidi cha nambari mbili, naweza kutumia algorithm ya Euclidean, ambayo hutumia mara kwa mara algorithm ya mgawanyiko kupata mabaki ya kugawa nambari moja na nyingine. Kanuni ya mgawanyiko inasema kwamba kwa nambari zozote mbili chanya a na b, kuna nambari kamili za kipekee q na r vile a bq r na 0 leq r 