Eiklīda algoritms
- Detaļas
- Publicēts 15 Marts 2022
- Autors Redaktors
Pakāpeniskās dalīšanas metode - divu naturālu skaitļu lielākā kopīgā dalītāja (l.k.d.) atrašanas paņēmiens.
Ja a>b, tad a dala ar b un iegaumē atlikumu r; pēc tam b dala ar r un iegaumēr jauno atlikumu r1; pēc tam r dala ar r1 un iegaumē atlukumu r2 utt. Pirmais dalītājs, ar kuru dalot atlikums ir vienāds ar 0, ir skaitļu a un b l.k.g.
Piemēram - skaitļu 168 un 49 l.kk.d. ir 7, jo 168=3x49+21; 49=2x21+7; 21=3x7+0.
Šo aprēķina metodi pirmais publicējis sengrieķu matemātiķis Eiklīds IV gs.pmē. savā lielākajā darbā "Elementi" un tādejādi ieguvis nosaukumu Eiklīda algoritms. Te tas formulēts ģeometriski kā vesela garuma nogriežņu lielākā kopīgā mēra atrašanas paņēmiens. Mūsdeinu matemātikā Eiklīda algoritmu lieto arī divu polinomu l.k.d. atrašanai.
Saites.
Eiklīds (~365.~300.g.pmē).
Matemātika un matemātiķi.