Evklidsk algoritme er en regneprosess til å bestemme største felles faktor til to naturlige tall ved gjentatte divisjoner.

Eksempel: For å 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 divisoren, 28, divideres med resten, som er 21
  • Dette gir ufullstendig kvotient 1 og rest 7
  • Ved neste divisjon av divisoren, 21, med resten, 7, går divisjonen opp

Da er det den siste divisoren, 7, som er det søkte tallet.

Foreslå endringer i tekst

Foreslå bilder til artikkelen

Kommentarer

Har du spørsmål om artikkelen? Skriv her, så får du svar fra fagansvarlig eller redaktør.

Du må være logget inn for å kommentere.