evklidsk algoritme
Evklidsk algoritme er en regneprosess til å bestemme størstefelles faktor til tonaturlige tall ved gjentattedivisjoner.
Faktaboks
- Uttale
evklidsk algoritme
Eksempel
For å finne største felles faktor for 105 og 28, regner man slik:
- Divisjon av 105 med 28 gir ufullstendigkvotient 3 og rest 21.
- Den foregåendedivisoren, 28, divideres medresten, 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.
Les mer i Store norske leksikon
- Artikkelen inneholder tekst fra:
- Fagkonsulent for artikkelen:
- Johan F. Aarnes,NTNU
- Sist oppdatert:
- ,se alle endringer
Vil du sitere denne artikkelen? Kopier denne teksten og lim den inn i litteraturlisten din: Store norske leksikon (2005-2007):evklidsk algoritme iStore norske leksikon på snl.no. Hentet fra https://snl.no/evklidsk_algoritme
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.
