Největší společný faktor neboli GCD je největší číslo, které dělí dvě nebo více celých čísel bez zanechání zbytku. Pokud dojde k dělení beze zbytku, pak čísla mají společného dělitele. Tento koncept je rozhodující pro zjednodušení zlomků a řešení určitých typů rovnic. Označíme to jako GCD(a, b) = c, kde a a b jsou původní čísla a c je jejich největší společný dělitel.
Zvažte čísla 8 a 12.
8 je dělitelné 1, 2, 4 a 8.
12 je dělitelné 1, 2, 3, 4, 6 a 12.
Společné faktory jsou 1, 2 a 4.
Největší z nich je 4.
Gcd(8, 12) se tedy rovná 4.
Proč je to důležité? To není jen pro domácí úkoly. Největší společný faktor se používá k redukci frakcí na jejich neredukovatelnou formu. Pomůže vám také vypočítat nejmenší společný násobek (LCM) a vyřešit Diophantovy rovnice. Existují tři hlavní způsoby, jak to vypočítat.
Metoda pro výčet dělitelů
Toto je nejintuitivnější způsob, jak najít největší společný faktor (GCD) pro malá čísla. Vypíšete všechny dělitele každého čísla a vyberete největšího, který mají.
Tato metoda funguje dobře, když jsou čísla prvočísla.
1. Vyjmenujte dělitele prvního čísla.
2. Vyjmenujte činitele druhého čísla.
3. Určete společné dělitele.
4. Vyberte největší společný faktor.
Pro velký počet se tato metoda stává únavnou. Budete potřebovat rychlejší přístup.
Metoda rozkladu na prvočinitele
Prvotní faktorizace rozkládá čísla na jejich „stavební kameny“. Tato metoda je často preferována kvůli její přehlednosti.
Vezměme si znovu 8 a 12.
8 = 2 × 2 × 2
12 = 2 × 2 × 3
Najděte hlavní faktory přítomné v obou seznamech.
Obě čísla mají dvě dvojky.
Vynásobte tyto společné prvočinitele: 2 × 2 = 4.
GCD je 4.
Tato metoda se škáluje lépe než jednoduchý výčet. Odhaluje strukturu čísel.
Euklidovský algoritmus
U velkých čísel je uvádění dělitelů nepraktické. Euklidovský algoritmus používá opakované dělení. Je to efektivní a rychlé.
Zde je jeho logika:
1. Vydělte větší číslo menším číslem.
2. Vezměte zbytek dělení.
3. Vydělte předchozího dělitele tímto novým zbytkem.
4. Opakujte proces, dokud není zbytek nulový.
5. Poslední nenulový zbytek je gcd.
Aplikujme to na čísla 8 a 12.
12 ÷ 8 = 1 (zbytek 4).
8 ÷ 4 = 2 (zbytek 0).
Zastavujeme.
Poslední nenulový zbytek je 4.
GCD(8; 12) = 4.
Tento algoritmus je základem moderní kryptografie. Je také užitečný pro zjednodušení složitých algebraických výrazů. Možnost rychlého provedení takového rozdělení šetří čas u zkoušek nebo při řešení praktických problémů.
Proč zjednodušovat zlomky?
Když zlomek zjednodušíte pomocí GCD, usnadníte si výpočty. Představte si
Hledání největšího společného faktoru (GCD) se může zdát jako nudný matematický problém, ale ve skutečnosti je to jen rozpoznání vzorců. Hledáte největší číslo, které je beze zbytku dělitelné sadou hodnot. Proč je to důležité? Tím se zlomky zjednoduší. To pomáhá při plánování. To je základ teorie čísel.
Zde je návod, jak se to dělá v praxi, bez dalších okolků.
Výčet dělitelů: vizuální přístup
První metodou je hrubá síla. Je to jednoduché. Je to vizuální. Nejlépe to funguje pro malá čísla.
Zapíšete si všechny faktory pro každé číslo v sadě. Pak najdete křižovatku. Největší číslo v této křižovatce je vaše GCD.
Podívejme se na příklad s čísly 6, 12 a 18.
Rozdělme je na dělitele:
–6 : 1, 2, 3, 6
– 12 : 1, 2, 3, 4, 6, 12
– 18 : 1, 2, 3, 6, 9, 18
Nyní se podívejte na společné faktory. Čísla, která se objevují ve všech třech seznamech, jsou 1, 2, 3 a 6.
Která je největší? 6.
Takže gcd(6, 12, 18) = 6.
Je to velmi jednoduché. Jak se čísla zvětšují, tato metoda se stává únavnou. Ale pro rychlé kontroly nebo malé sady je to spolehlivé. Pamatujte: dělitel musí dát celé číslo. Žádná desetinná místa. Pokud nemůžete dělit číslo celým, není to dělitel.
Prvotní faktorizace: škálovatelná metoda
Druhá metoda je tam, kde to začíná být zajímavé. Je to spolehlivější. Lépe se škáluje.
Místo toho, abyste vyjmenovali všechny faktory, rozložíte čísla na jejich hlavní složky. Jedná se o rozklad na prvočinitele.
Jakmile budete mít prvočísla pro každé číslo, určíte, které z nich jsou společné všem. Potom vynásobíte tyto společné primární faktory. Výsledkem bude vaše GCD.
Tato metoda je zvláště dobrá, když máte co do činění s velkými čísly, kde je vypsání všech dělitelů nepraktické. Nutí vás to přemýšlet o struktuře samotného čísla, nejen o jeho vnějších vztazích.
Zvažte čísla 42 a 63.
Chcete-li najít jejich gcd, zohledněte je:
– 42 = 2 × 3 × 7
– 63 = 3 × 3 × 7
Nyní se podívejte na společné primární faktory. Oba mají 3. Oba mají 7.
Vynásobte společné faktory: 3 × 7 = 21.
GCD je 21.
Je zde nuance. Pokud se prvočíslo objeví vícekrát v obou číslech, vezmete pouze minimální počet výskytů. Pokud máte například 12 (2² × 3) a 18 (2 × 3²), celkový násobitel pro 2 je pouze jedna jednotka (protože 18 má pouze jedna dvě) a za 3 si vezmete jednu jednotku. Vyhrává nejmenší mocnina každého společného prvočinitele.
Tento přístup eliminuje dohady. Je systematický. Je to přesné.
Proč
Stručná metoda GCD prostřednictvím LCM
Existuje třetí způsob, jak najít největšího společného dělitele (GCD), který je založen na vztahu s nejmenším společným násobkem (LCD). Už víte, že LCM je nejmenší číslo, které je dělitelné oběma celými čísly. Vzorec, který je spojuje, je jednoduchý.
GCD(a, b) = |a × b| / LOC(a, b)
V této rovnici je GCD(a, b) největší společný dělitel čísel a a b. LCD(a, b) označuje jejich nejmenší společný násobek. Výraz |a × b| je jednoduše modul (absolutní hodnota) součinu a a b.
Podívejme se na výpočet GCD pro 15 a 25. Nejprve určíme LCM. První číslo, kterým jsou 15 i 25 dělitelné, je 75. Toto je váš nejmenší společný násobek.
Nyní vložte hodnoty do vzorce. Součin 15 a 25 je 375. Toto číslo vydělte 75. Výsledkem je 5.
Největší společný dělitel 15 a 25 je 5.
Řešení problémů GCD krok za krokem
Podívejme se na konkrétní příklady pomocí různých výše popsaných metod.
Cvičení 1
Najděte gcd čísel 9, 12 a 21 výčtem dělitelů.
Odpověď: 3
Začněte tím, že vypíšete všechny dělitele, kteří dělí každé číslo, aniž by zanechali zbytek.
- Dělitele 9 : 1, 3, 9.
- Dělitele 12 : 1, 2, 3, 4, 6, 12.
- Dělitele 21 : 1, 3, 7, 21.
Porovnejte seznamy. Čísla 1 a 3 se objevují ve všech třech sadách. Vyberte největší číslo z této celkové sady.
Tedy GCD(9, 12, 21) = 3.
Cvičení 2
Najděte gcd čísel 15, 30 a 50 pomocí metody prvočíselného rozkladu.
Odpověď: 5
Potřebujeme rozdělit čísla 15, 30 a 50 na jejich hlavní složky. Udělejme rozklad:
Hledání největšího společného dělitele: Praktické kroky a zkratky
Hledání největšího společného dělitele (GCD) často vypadá jako třídění mezi hromadou čísel při hledání jediné zlaté mince. Ale jakmile zachytíte vzorec, stane se méně věcí zapamatování a více si všímat toho, co mají čísla společného. Podívejme se, jak to funguje v reálných situacích, nejen teoreticky.
Začněme čísly 15, 30 a 50. Zde se snadno splete. Na první pohled mají 15 a 30 dva společné prvočinitele: 3 a 5. Pak se podívejte na 30 a 50 – mají společné prvočinitele 2 a 5. Co to znamená pro všechna tři čísla? Pro všechny tři skupiny projde shromažďováním pouze jeden faktor. Toto je 5.
Protože existuje pouze jeden společný faktor, nemusíte nic násobit. Odpověď je již před vámi.
gcd(15, 30, 50) = 5
Tato jednoduchost je klamná. Někdy jsou čísla matoucí. Zvažte následující cvičení. Potřebujete najít gcd čísel 72 a 96. Obvykle zapíšete každého dělitele nebo čísla rozložíte na prvočinitele. Chce to čas. Ještě důležitější je, že to vyžaduje úsilí, které nemusí být k dispozici, když spěcháte dokončit svůj domácí úkol.
Naštěstí máte “cheat kód”. Úloha dává nejmenší společný násobek (LCM). To se rovná 288.
Můžete použít přímé spojení mezi GCD a LCM, abyste se vyhnuli těžkopádným výpočtům. Vzorec je jednoduchý:
GCD(a, b) = (a × b) / LCM(a, b)
Vložte svá čísla:
GCD(72, 96) = (72 × 96) / 288
Matematika vychází úhledně. Výsledek je 24. Tato metoda je rychlejší, protože spoléhá na vlastnost čísel spíše než na ruční počítání. Je to zvláště užitečné, když je LCM již známý nebo snadno vypočítatelný.
Vypisování dělitelů pro jasnost
Ne každý úkol nabízí zkratku. Někdy musíte dělat práci ručně. Zvažte čísla 14, 28 a 35.
První metodou je zápis. Je to vyčerpávající, ale nepopiratelné.
- Oddělovače 14: 1, 2, 7, 14
- 28 dělitelů: 1, 2, 4, 7, 14, 28
- Oddělovače 35: 1, 5, 7, 35
Podívejte se na seznamy. Co se překrývá? 1 a 7.
co víc? 7. Proto je největším společným faktorem 7. Toto je tak jednoduché, že nevyžaduje složité vzorce. Pokud umíte napsat faktory, můžete problém vyřešit.
Použití prvočíselného rozkladu pro velké množiny
Nyní zvažte čísla 60, 72 a 84.
Tady je vypisování dělitelů otravné. Budete mít velké seznamy. Lepším přístupem je zde faktorizace. Každé číslo rozložíte na jeho nejmenší stavební bloky a uvidíte, co zůstává společné.
Hlavní faktory 60 : 2, 2, 3, 5
**
Když jsou čísla započítána do prvočísel, často se odhalí jejich společná „DNA“. Vezměte si čísla 60, 72 a 84. Každé z nich má svůj vlastní jedinečný soubor faktorů, ale také mají některé věci společné. Konkrétně tato tři čísla obsahují tři identická prvočinitele.
Tyto násobiče jsou 2, 2 a 3.
To lze zapsat jako $2^2$ a 3. Jsou to samé. Jen zkratka pro opakované násobení.
Krok výpočtu
Nyní přichází ta lehčí část. Nehádáš, násobíš.
Vezměte tyto společné prvočísla a vynásobte je pomocí kalkulačky.
$$2 \krát 2 \krát 3 = 12 $$
Nebo, pokud dáváte přednost použití mocninné notace:
$$2^2 \krát 3 = 12 $$
největší společný dělitel (GCD) pro čísla 60, 72 a 84 je tedy přesně 12.
GCD(60; 72; 84) = 12
Tato metoda funguje, protože zahodíte vše, co není společné pro všechna čísla v sadě. Zůstává největší číslo, které je všechny dělí beze zbytku.
Pokud chcete své dovednosti dále otestovat, zkuste vyřešit cvičení nejmenší společný násobek (LCD) a LCD . To vám pomůže lépe pochopit rozdíl mezi hledáním společného a hledáním jednotného.
