Radimo na vraćanju aplikacije Unionpedia u Google Play trgovini
OdlazniDolazni
🌟Pojednostavili smo naš dizajn za lakšu navigaciju!
Instagram Facebook X LinkedIn

Euklidov algoritam

Indeks Euklidov algoritam

Euklidov algoritam je osnovni postupak pronalaženja najvećeg zajedničkog djelitelja ili najveće zajedničke mjere dvaju prirodnih brojeva u elementarnoj teoriji brojeva.

Sadržaj

  1. 9 odnosi: Dokaz, Dužina, Elementi (Euklid), Euklid, Najveća zajednička mjera, Oduzimanje, Poučak, Prirodni broj, Teorija brojeva.

Dokaz

* Matematički dokaz.

Pogledaj Euklidov algoritam i Dokaz

Dužina

Dužina definirana kao presjek dvaju polupravaca Dužina je dio pravca omeđen dvjema različitim točkama.

Pogledaj Euklidov algoritam i Dužina

Elementi (Euklid)

Euklid je bio Platonov student u Ateni, dok je većinu života proveo radeći u Aleksandriji, Egiptu, gdje je osnovao matematičku akademiju.

Pogledaj Euklidov algoritam i Elementi (Euklid)

Euklid

Euklid (grč., oko 330. pr. Kr. - oko 275. pr. Kr.), starogrčki matematičar.

Pogledaj Euklidov algoritam i Euklid

Najveća zajednička mjera

Najveća zajednička mjera (M) ili najveći zajednički djelitelj (D) dvaju ili više cijelih brojeva je najveći broj koji dijeli svaki od tih brojeva.

Pogledaj Euklidov algoritam i Najveća zajednička mjera

Oduzimanje

Oduzimanje je jedna od četiri osnovnih aritmetičkih operacija.

Pogledaj Euklidov algoritam i Oduzimanje

Poučak

Teorem ili poučak je iskaz u kojem se uočava da neki matematički pojam (uz, možda, još neke uvjete) ima još neke karakteristike osim onih danih u definiciji tog pojma (npr. da je 1>0) i ta se tvrdnja mora dokazati.

Pogledaj Euklidov algoritam i Poučak

Prirodni broj

Prirodni brojevi koriste se za pobrojavanje: jedna jabuka u košari, dvije jabuke u košari, tri jabuke u košari; šest jabuka u tri košare. U matematici, prirodni brojevi jesu brojevi jedan (1), dva (2), tri (3), četiri (4) i tako redom.

Pogledaj Euklidov algoritam i Prirodni broj

Teorija brojeva

Teorija brojeva je grana opće matematike koja izučava svojstva cijelih brojeva.

Pogledaj Euklidov algoritam i Teorija brojeva