Aliens

Pieslēgties Reģistrācija

Pieslēgties

Lietotājvārds *
Parole *
Atcerēties

Izveidot profilu

Fields marked with an asterisk (*) are required.
Vārds *
Lietotājvārds *
Parole *
Parole pārbaudei *
E-pasts *
E-pasts pārbaudei *
Captcha *

Eiklīda algoritms

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.