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 eller kommentarer til artikkelen?

Kommentaren din vil bli publisert under artikkelen, og fagansvarlig eller redaktør vil svare når de har mulighet.

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