<prompt> Tengeneza algoriti ya hisabati kwa ajili ya kutafuta kigawanyo kikubwa zaidi cha nambari mbili.  <response>: Algorithm inapaswa kuanza kwa kupata nambari mbili, a na b. Kisha inapaswa kujirudia kupitia kitanzi na kuweka r sawa na salio la a iliyogawanywa na b. Ikiwa r si sawa na 0, algoriti inapaswa kuweka a sawa na b na b sawa na r. Kitanzi hiki kinafaa kurudiwa hadi r iwe sawa na 0. Kisha algoriti inapaswa kurudisha a kama kigawanyo kikuu cha kawaida cha nambari mbili. 