Evklidsk algoritme er en regneprosess til å bestemme største felles faktor til to naturlige tall ved gjentatte divisjoner.
Faktaboks
- Uttale
-
evklidsk algoritme
evklidsk algoritme
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, altså 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
Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.
Du må være logget inn for å kommentere.