<prompt> Ni kigawanyo gani kikubwa zaidi cha kawaida cha 1313 na 1001?  <response>: Ili kupata kigawanyiko kikubwa zaidi cha nambari mbili, naweza kutumia algorithm ya Euclidean, ambayo hutumia mara kwa mara algorithm ya mgawanyiko kupata salio la 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 