Největší společný dělitel (NoD) je největší číslo, které současně rozděluje všechna tři čísla beze zbytku. V 6. třídě se žáci začnou učit algoritmy pro nalezení NOD dvou čísel, nalezení NOD tří čísel však může být obtížnější.
Existuje několik způsobů, jak najít NOD tří čísel, a my se podíváme na jedno z nich. Nejprve je nutné zapsat všechna tři čísla. Poté se vybere nejmenší z nich a zkontroluje se, zda je dělitelem dalších dvou čísel. Pokud je, pak je to číslo a bude NOD tří čísel.
Například, ať máme tři čísla: 12, 16 a 20. Začneme výběrem nejmenšího čísla, kterým je 12. Kontrolujeme, zda je 12 dělitelem čísel 16 a 20. Ukazuje se, že 12 dělí 16 beze zbytku, ale 20 nerozdělí. Takže 12 nemůže být NOD tří čísel.
Nyní vybereme další nejvyšší číslo, 16, a zkontrolujeme ho. Rozdělí 20 beze zbytku a také rozdělí 12 beze zbytku. NOD pro čísla 12, 16 a 20 se rovná 16.
Chcete-li tedy najít NOD tří čísel v 6.třídě, musíte postupně zkontrolovat všechna čísla od nejmenšího a zjistit, zda jsou děliteli ostatních čísel. Tento algoritmus pomůže studentům naučit se najít NOD tří čísel a řešit s nimi související problémy.
Určení největšího společného dělitele
K určení NOD tří čísel lze například použít metodu hledání největšího společného dělitele dvou čísel. Nejprve najdeme NOD prvních dvou čísel a poté nalezený NOD porovnáme s třetím číslem. Pokud je třetí číslo vyděleno nalezeným NODEM beze zbytku, pak to bude NOD tří čísel. Pokud ne, zmenšíme nalezený NOD na jednotku a postup opakujeme, dokud nenajdeme NOD.
Například pro čísla 12, 18 a 24:
Krok 1: Najdeme NOD pro čísla 12 a 18. Zkoumáme jejich dělitele: 1, 2, 3, 6. Největším dělitelem bude 6.
Krok 2: Porovnáme NOD (6) s třetím číslem (24). 6 není děleno 24 beze zbytku.
Krok 3: Zmenšíme NOD na jednotku a dostaneme 5.
Krok 4: Najdeme NOD pro čísla 5 a 24. Zkoumáme jejich dělení: 1, 5. Největším dělitelem bude 5.
Krok 5: Porovnáme NOD (5) s třetím číslem (24). 5 není děleno 24 beze zbytku.
Krok 6: Zmenšíme NOD na jednotku a dostaneme 4.
Krok 7: Najdeme NOD pro čísla 4 a 24. Zkoumáme jejich dělitele: 1, 2, 4. Největším dělitelem bude 4.
Krok 8: Porovnáme NOD (4) s třetím číslem (24). 4 se dělí na 24 beze zbytku.
Výsledek: Největší společný dělitel tří čísel 12, 18 a 24 je 4.
Co je největší společný dělitel a proč je potřeba?
NOD má důležité praktické aplikace v různých oblastech matematiky a vědy. Používá se například při zjednodušení zlomků, faktorizaci čísel, řešení rovnic a šifrovacích algoritmů. NOD může být také užitečný při řešení úkolů souvisejících s alokací zdrojů nebo času.
K nalezení NOD tří čísel lze použít metodu sériového dělení porovnáním zbytků. V tabulce je vidět příklad takového výpočtu:
| Počet | Zůstatek z dělení na 12 | Zbytek z dělení na 18 | Zbytek z dělení na 24 | NOD |
|---|---|---|---|---|
| 12 | 0 | 12 | 12 | |
| 18 | 6 | 0 | 6 | |
| 24 | 0 | 6 | 0 |
V tomto příkladu je největší společný dělitel tří čísel 6.
Metody hledání největšího společného dělitele
1. Metoda sekvenčního dělení
Jednou z jednoduchých metod hledání NOD tří čísel je metoda sériového dělení. Spočívá v následujícím:
- Dělíme první a druhé číslo na jejich NOD.
- Dělíme výsledek dělením na třetí číslo.
- Výsledkem bude NOD tří čísel.
2. Metoda odčítání
Druhou metodou hledání NOD tří čísel je metoda odčítání. Je založen na následující myšlence:
- Od většího odečítáme menší.
- Opakujeme tuto operaci, dokud nebudou čísla stejná.
- Výsledné číslo a bude NOD tří čísel.
Pokud je pro vás obtížné najít NOD tří čísel, začněte hledáním NOD dvou čísel a poté najděte NOD výsledného čísla s třetím číslem.
Přemíra dělitelů
Nejprve vybereme nejmenší číslo ze tří a najdeme všechny jeho dělitele. Chcete-li to provést, můžete postupně kontrolovat všechna čísla od 1 do poloviny tohoto čísla a zapisovat všechna čísla, na která je dané číslo vyděleno beze zbytku.
Poté zkontrolujeme, zda nalezené dělitele jsou také děliteli zbývajících dvou čísel. Pokud existuje dělitel, který je také dělitelem dalších dvou čísel, pak dokončíme přepočet a právě tento dělitel bude největším společným dělitelem tří čísel.
Příliš mnoho dělitelů je jednoduchá a spolehlivá metoda pro nalezení největšího společného dělitele tří čísel, zejména v 6.třídě. I když student nezná složitější algoritmy, bude schopen tuto metodu snadno pochopit a použít ji k nalezení NOD tří čísel.
Euklidův Algoritmus
Euklidův algoritmus je založen na jednoduché myšlence: pokud dvě čísla a A b mají společný dělitel d, pak jejich rozdíl a - b má také společný dělitel d. Z toho vyplývá, že pro nalezení NoD(a, b) lze nahradit a rozdílem a - b a pokračovat v procesu, dokud a A b nebudou stejné.
Podívejme se na příklad nalezení NOD (36, 48, 60) pomocí Euklidova algoritmu:
| Krok | a | b | a - b |
|---|---|---|---|
| 1 | 36 | 48 | 12 |
| 2 | 12 | 48 | - |
| 3 | 12 | 36 | 24 |
| 4 | 12 | 24 | 12 |
| 5 | 12 | 12 | - |
| 6 | 12 | 0 | - |
Po několika krocích zjistíme, že NOD(36, 48, 60) = 12.
Euklidův algoritmus tak umožňuje najít největší společný dělitel tří čísel. Je důležitým nástrojem v matematice a v praxi se používá k řešení různých problémů.