evklidsk algoritme

regneprosess til å bestemme største felles faktor til to naturlige tall ved gjentatte divisjoner. Skal man for eksempel finne største felles faktor for 105 og 28, regner man slik: divisjon av 105 med 28 gir ufullstendig kvotient 3 og rest 21; den foregående divisor 28 divideres med resten 21; det gir ufullstendig kvotient 1 og rest 7; ved den følgende divisjon av 21 med resten 7 går divisjonen opp. Siste divisor, 7, er da det søkte tall.