evklidsk algoritme

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

Faktaboks

Uttale
evklˈidsk algorˈitme

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.

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

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

eller registrer deg