Eiklīda algoritms / Prezentācija / ID: 174341

Autors: Horizonts (14)

Vērtējums:

Publicēts: 15.10.2018.

Valoda: Latviešu

Līmenis: Vidusskolas

Literatūras saraksts: Nav

Atsauces: Nav

Izvērst priekšskatu

Darba fragmentsAizvērt

Algoritma darbības princips
Eiklīda algoritms skaitļu teorijā ir paņēmiens divu veselu skaitļu lielākā kopīgā dalītāja (LKD) atrašanai, vispirms nepilni izdalot lielāko skaitli ar mazāko un tad katrā nākamajā solī iepriekšējās darbības dalītāju savukārt dalot ar iegūto atlikumu. LKD ir pēdējais iegūtais nenulles atlikums.
Ievērojami ir tas, ka algoritmam nav nepieciešams sadalīt skaitļus pirmreizinātājos, kā arī tas, ka šis ir viens no vecākajiem zināmajiem algoritmiem.
…

Autora komentārsAtvērt

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −3,48 €