Evklidsk algoritme, regneprosess til å bestemme største felles faktor til to naturlige tall ved gjentatte divisjoner. Skal man for eksempel 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 divisor 28 divideres med resten 21; det gir ufullstendig kvotient 1 og rest 7; ved den følgende divisjon av 21 med resten 7 går divisjonen opp. Siste divisor, 7, er da det søkte tall.

Foreslå endringer i tekst

Foreslå bilder til artikkelen

Kommentarer

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

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