Tiger Algebra Kalkulator

Najveći zajednički delilac (NZD), koji se ponekad naziva i najviši zajednički faktor (NZF) ili najveći zajednički delilac (NZD), najveći je pozitivni celi broj sa kojim se skup celih brojeva može podeliti. Na primer, najveći broj sa kojim se svi 12, 24 i 32 mogu podeliti je 4, pa je njihov najveći zajednički delilac 4. Slično tome, najveći broj sa kojim se 3, 5 i 10 mogu podeliti je 1, pa je njihov najveći zajednički delilac 1.

Postoje dva načina za pronalaženje najvećeg zajedničkog delioca: navođenje delioca svakog broja i faktorizacija prostog broja.

Metod 1: Navođenje delioca svakog broja
Navedi sve delioce svakog broja i identifikuj najveći (najviši) delilac koji je zajednički sa svim brojevima.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 je najveći zajednički delilac koji brojevi imaju, pa je i najveći zajednički delilac.

Metod 2: Faktorizacija prostog broja
Koristi stablo faktora za identifikaciju prostih faktora (faktora koji su prosti brojevi) svakog broja. Identifikuj proste faktore koji su zajednički sa svim brojevima i pomnoži ih da biste dobili najveći zajednički delilac.

Prosti faktori koji su zajednički sa svim brojevima su 2 i 2. Pomnoži ih zajedno da dobiješ najveći zajednički delilac, 4.