<prompt> Ni kigawanyo gani kikubwa zaidi cha kawaida cha 1729 na 1768?  <response>: Ili kupata kigawanyaji kikubwa zaidi cha nambari mbili, ninaweza kutumia algoriti ya Euclidean, ambayo mara kwa mara hutumia algorithm ya mgawanyiko kwa jozi ya nambari hadi nifikie salio la sifuri. 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 