Najveći zajednički delilac i najmanji zajednicki sadržalac

Najveći zajednički delilac dva prirodna broja m i n je:

N Z D (m; n) = (m; n) = l

Euklidov algoritam za određivanje najvećeg zajedničkog delioca NZD

Primer: NZD (246;132)=(246;132)=6

\begin{matrix} 246 & = & 132 \cdot 1 + 114 \\ 132 & = & 114 \cdot 1 + 18 \\ 114 & = & 18 \cdot 6 + 6 \\ 6 & = & 6 \cdot 1 + 0 \end{matrix} \begin{matrix}  \end{matrix}

Najmanji zajednički sadržalac NZS

Najmanji zajednički sadržalac dva prirodna broja m i n je:

N Z S (m; n) = [m; n] = k

Veza između najmanjeg zajedničkog sadržaoca i najvećeg zajedničkog delioca

(m; n) \cdot [m; n] = m \cdot n

Pimer: NZS (246;132)=[246;132]=5412

[246; 132] = \frac{246 \cdot 132}{(246; 132)} = \frac{246 \cdot 132}{6} = 5412

Relativno prosti (prim) brojevi

Dva broja m i n su relativno prosti (prim) brojevi, ako je najmanji zajednicki sadržalac ta dva broja NZS(m;n)=[m;n]=1

Ključne reči:

Opšte informacije
Simboli, odnosi u matematici
Teorija brojeva
Skupovi brojeva
Prosti brojevi - Faktorizacija složenih brojeva
Pravila deljivosti brojeva
Najveći zajednički delilac i najmanji zajednicki sadržalac
Operacije sa racionalnim brojevima
Binomna teorema
Binomna teorema
Kombinatorika
Permutacija
Kombinacija
Varijacija
Skupovi
Skupovi
Broj elemenata skupova
Osobine skupovnih operacija
Dekartov proizvod
Relacije i njihove osobine
Logika
Logičke operacije i tablica vrednosti
Osobine logičkih operacija
Grafovi
Teorija grafova