<prompt> Pata kigawanyo kikuu cha kawaida cha 2863 na 1344.  <response>: Ili kupata kigawanyiko kikubwa zaidi cha kawaida GCD cha nambari mbili, ninaweza kutumia algorithm ya Euclidean, ambayo inategemea matumizi ya mara kwa mara ya algorithm ya mgawanyiko. Kanuni ya mgawanyiko inasema kwamba kwa nambari zozote chanya a na b, kuna nambari kamili za kipekee q na r vile a bq r na 0 leq r 