<prompt> Kokotoa gcd8391,8398321.  <response>: Ninagundua kuwa nambari zote mbili zina fomu 839a, ambapo a ni ya kudumu. Kwa hivyo naweza kutumia algorithm ya Euclidean kupata mgawanyiko wao mkubwa zaidi gcd. Algorithm ya Euclidean inafanya kazi kwa kutumia mara kwa mara algorithm ya mgawanyiko, ambayo inasema kwamba kwa nambari zozote a na b, kuna nambari kamili za kipekee q na r vile abqr na 0leq r. 