Ako vyriešiť najmenší spoločný násobok. Spoločný deliteľ a násobok

Online kalkulačka umožňuje rýchlo nájsť najväčšieho spoločného deliteľa a najmenšieho spoločného násobku dvoch alebo akéhokoľvek iného počtu čísel.

Kalkulačka na nájdenie GCD a NOC

Nájdite GCD a NOC

GCD a NOC nájdené: 5806

Ako používať kalkulačku

• Do vstupného poľa zadajte čísla
• V prípade zadania nesprávnych znakov bude vstupné pole zvýraznené červenou farbou
• stlačte tlačidlo "Nájsť GCD a NOC"

Ako zadávať čísla

• Čísla sa zadávajú oddelené medzerami, bodkami alebo čiarkami
• Dĺžka zadávaných čísel nie je obmedzená, takže nájdenie gcd a lcm dlhých čísel nebude ťažké

Čo je NOD a NOK?

Najväčší spoločný deliteľ viacerých čísel je najväčšie prirodzené celé číslo, ktorým sú všetky pôvodné čísla bezo zvyšku deliteľné. Najväčší spoločný deliteľ je skrátený ako GCD.
Najmenší spoločný násobok niekoľko čísel je najmenšie číslo, ktoré je bezo zvyšku deliteľné každým z pôvodných čísel. Najmenší spoločný násobok sa označuje skratkou NOC.

Ako skontrolovať, či je číslo bezo zvyšku deliteľné iným číslom?

Ak chcete zistiť, či je jedno číslo deliteľné druhým bezo zvyšku, môžete použiť niektoré vlastnosti deliteľnosti čísel. Potom ich kombináciou možno skontrolovať deliteľnosť niektorými z nich a ich kombináciami.

Niektoré znaky deliteľnosti čísel

1. Znamienko deliteľnosti čísla 2
Ak chcete zistiť, či je číslo deliteľné dvoma (či je párne), stačí sa pozrieť na poslednú číslicu tohto čísla: ak sa rovná 0, 2, 4, 6 alebo 8, potom je číslo párne, čo znamená, že je deliteľné 2.
Príklad: zisti, či je číslo 34938 deliteľné 2.
Riešenie: pozrite sa na poslednú číslicu: 8 znamená, že číslo je deliteľné dvoma.

2. Znamienko deliteľnosti čísla 3
Číslo je deliteľné tromi, keď súčet jeho číslic je deliteľný tromi. Ak teda chcete zistiť, či je číslo deliteľné 3, musíte vypočítať súčet číslic a skontrolovať, či je deliteľné 3. Aj keď sa ukázalo, že súčet číslic je veľmi veľký, môžete zopakovať rovnaký postup znova.
Príklad: určite, či je číslo 34938 deliteľné 3.
Riešenie: spočítame súčet číslic: 3+4+9+3+8 = 27. 27 je deliteľné 3, čo znamená, že číslo je deliteľné tromi.

3. Znamienko deliteľnosti čísla 5
Číslo je deliteľné 5, ak je jeho posledná číslica nula alebo päť.
Príklad: určite, či je číslo 34938 deliteľné 5.
Riešenie: pozrite sa na poslednú číslicu: 8 znamená, že číslo NIE JE deliteľné piatimi.

4. Znamienko deliteľnosti čísla 9
Toto znamienko je veľmi podobné znamienku deliteľnosti tromi: číslo je deliteľné 9, ak súčet jeho číslic je deliteľný 9.
Príklad: určite, či je číslo 34938 deliteľné 9.
Riešenie: vypočítame súčet číslic: 3+4+9+3+8 = 27. 27 je deliteľné 9, čo znamená, že číslo je deliteľné deviatimi.

Ako nájsť GCD a LCM dvoch čísel

Ako nájsť GCD dvoch čísel

Väčšina jednoduchým spôsobom Výpočet najväčšieho spoločného deliteľa dvoch čísel znamená nájsť všetkých možných deliteľov týchto čísel a vybrať najväčšieho z nich.

Zvážte túto metódu pomocou príkladu hľadania GCD(28, 36):

1. Obe čísla rozkladáme na faktor: 28 = 1 2 2 7 , 36 = 1 2 2 3 3
2. Nájdeme spoločné faktory, teda tie, ktoré majú obe čísla: 1, 2 a 2.
3. Vypočítame súčin týchto faktorov: 1 2 2 \u003d 4 - toto je najväčší spoločný deliteľ čísel 28 a 36.

Ako nájsť LCM dvoch čísel

Existujú dva najbežnejšie spôsoby, ako nájsť najmenší násobok dvoch čísel. Prvým spôsobom je, že si môžete vypísať prvé násobky dvoch čísel a potom si z nich vybrať také číslo, ktoré bude spoločné pre obe čísla a zároveň najmenšie. A druhým je nájsť GCD týchto čísel. Len to zvážme.

Ak chcete vypočítať LCM, musíte vypočítať súčin pôvodných čísel a potom ho rozdeliť na predtým nájdené GCD. Nájdite LCM pre rovnaké čísla 28 a 36:

1. Nájdite súčin čísel 28 a 36: 28 36 = 1008
2. gcd(28, 36) je už známe ako 4
3. LCM(28,36) = 1008/4 = 252.

Hľadanie GCD a LCM pre viac čísel

Najväčší spoločný deliteľ možno nájsť pre niekoľko čísel, nielen pre dve. Na tento účel sa čísla, ktoré sa majú nájsť pre najväčšieho spoločného deliteľa, rozložia na hlavné faktory, potom nájdite súčin spoločných prvočiniteľov týchto čísel. Ak chcete nájsť GCD niekoľkých čísel, môžete použiť nasledujúci vzťah: gcd(a, b, c) = gcd(gcd(a, b), c).

Podobný vzťah platí aj pre najmenší spoločný násobok čísel: LCM(a, b, c) = LCM(LCM(a, b), c)

Príklad: nájdite GCD a LCM pre čísla 12, 32 a 36.

1. Najprv rozložme čísla na faktor: 12 = 1 2 2 3 , 32 = 1 2 2 2 2 2 , 36 = 1 2 2 3 3 .
2. Poďme nájsť spoločné faktory: 1, 2 a 2 .
3. Ich súčin dá gcd: 1 2 2 = 4
4. Teraz nájdime LCM: najprv nájdeme LCM(12, 32): 12 32 / 4 = 96 .
5. Ak chcete nájsť LCM všetkých troch čísel, musíte nájsť GCD(96, 36): 96 = 1 2 2 2 2 2 3 , 36 = 1 2 2 3 3, GCD = 1 2. 2 3 = 12 .
6. LCM(12, 32, 36) = 96 36/12 = 288.

Matematické výrazy a úlohy si vyžadujú množstvo ďalších vedomostí. NOC je jedným z hlavných, najmä často používaným v téme.Téma sa študuje na strednej škole, zatiaľ čo nie je obzvlášť náročná na pochopenie látky, pre človeka znalého mocniny a násobilky nebude ťažké vybrať potrebné čísla a nájdite výsledok.

Definícia

Spoločný násobok je číslo, ktoré možno úplne rozdeliť na dve čísla súčasne (a a b). Najčastejšie sa toto číslo získa vynásobením pôvodných čísel a a b. Číslo musí byť deliteľné oboma číslami naraz, bez odchýlok.

NOC je akceptovaný termín pre krátky názov, zostavený z prvých písmen.

Spôsoby, ako získať číslo

Na nájdenie LCM nie je vždy vhodná metóda násobenia čísel, oveľa lepšie sa hodí pre jednoduché jednociferné alebo dvojciferné čísla. Je zvykom deliť sa na faktory, čím väčšie číslo, tým viac faktorov bude.

Príklad č. 1

Ako najjednoduchší príklad školy zvyčajne berú jednoduché, jednociferné alebo dvojciferné čísla. Napríklad musíte vyriešiť nasledujúcu úlohu, nájsť najmenší spoločný násobok čísel 7 a 3, riešenie je celkom jednoduché, stačí ich vynásobiť. Výsledkom je číslo 21, menšie číslo jednoducho neexistuje.

Príklad č. 2

Druhá možnosť je oveľa náročnejšia. Uvádzajú sa čísla 300 a 1260, nájdenie LCM je povinné. Na vyriešenie úlohy sa predpokladajú tieto akcie:

Rozklad prvého a druhého čísla na najjednoduchšie faktory. 300 = 2 2 * 3 * 5 2; 1260 = 2 2 * 3 2 * 5 * 7. Prvá etapa bola dokončená.

Druhá fáza zahŕňa prácu s už získanými údajmi. Každé z prijatých čísel sa musí podieľať na výpočte konečného výsledku. Pre každý násobiteľ najviac veľké číslo výskytov. NOC je celkový počet, tak by sa v ňom mali do posledného opakovať faktory z čísel, aj tie, ktoré sú prítomné v jednej kópii. Obe počiatočné čísla majú vo svojom zložení čísla 2, 3 a 5, in rôznej miere, 7 je prítomný len v jednom prípade.

Ak chcete vypočítať konečný výsledok, musíte do rovnice vziať každé číslo v najväčšej z ich reprezentovaných mocnín. Zostáva len znásobiť a získať odpoveď, pri správnom vyplnení sa úloha bez vysvetlenia zmestí do dvoch krokov:

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) NOK = 6300.

To je celá úloha, ak sa pokúsite vypočítať požadované číslo vynásobením, odpoveď určite nebude správna, pretože 300 * 1260 = 378 000.

Vyšetrenie:

6300 / 300 = 21 - pravda;

6300 / 1260 = 5 je správne.

Správnosť výsledku sa zistí kontrolou - delením LCM oboma pôvodnými číslami, ak je číslo v oboch prípadoch celé, tak je odpoveď správna.

Čo znamená NOC v matematike

Ako viete, v matematike neexistuje jediná zbytočná funkcia, táto nie je výnimkou. Najbežnejším účelom tohto čísla je priviesť zlomky k spoločnému menovateľovi. Čo sa zvyčajne študuje v 5.-6 stredná škola. Je to tiež dodatočný spoločný deliteľ pre všetky násobky, ak sú takéto podmienky v probléme. Takýto výraz môže nájsť násobok nielen dvoch čísel, ale aj oveľa väčšieho čísla - tri, päť atď. Čím viac čísel - tým viac akcií v úlohe, ale zložitosť sa nezvýši.

Napríklad pri číslach 250, 600 a 1500 musíte nájsť ich celkový LCM:

1) 250 = 25 * 10 = 5 2 * 5 * 2 = 5 3 * 2 - tento príklad podrobne popisuje faktorizáciu bez redukcie.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Na zostavenie výrazu je potrebné uviesť všetky faktory, v tomto prípade sú uvedené 2, 5, 3 - pre všetky tieto čísla je potrebné určiť maximálny stupeň.

Pozor: všetky násobiče sa musia podľa možnosti úplne zjednodušiť a rozložiť na úroveň jednotlivých číslic.

Vyšetrenie:

1) 3000 / 250 = 12 - pravda;

2) 3000 / 600 = 5 - pravda;

3) 3000 / 1500 = 2 je správne.

Táto metóda nevyžaduje žiadne triky ani schopnosti na úrovni génia, všetko je jednoduché a prehľadné.

Inač

V matematike veľa súvisí, veľa sa dá vyriešiť dvoma alebo viacerými spôsobmi, to isté platí aj o hľadaní najmenšieho spoločného násobku, LCM. V prípade jednoduchých dvojciferných a jednociferných čísel možno použiť nasledujúci spôsob. Zostaví sa tabuľka, v ktorej je multiplikátor zadaný vertikálne, multiplikátor horizontálne a súčin je uvedený v pretínajúcich sa bunkách stĺpca. Tabuľku môžete zobraziť pomocou čiary, vezme sa číslo a výsledky vynásobenia tohto čísla celými číslami sa zapíšu do radu, od 1 do nekonečna, niekedy stačí 3-5 bodov, podrobí sa druhé a ďalšie čísla na rovnaký výpočtový proces. Všetko sa deje, kým sa nenájde spoločný násobok.

Vzhľadom na čísla 30, 35, 42 musíte nájsť LCM, ktorý spája všetky čísla:

1) Násobky 30: 60, 90, 120, 150, 180, 210, 250 atď.

2) Násobky 35: 70, 105, 140, 175, 210, 245 atď.

3) Násobky 42: 84, 126, 168, 210, 252 atď.

Je zrejmé, že všetky čísla sú dosť odlišné, jediné spoločné číslo medzi nimi je 210, takže to bude LCM. Medzi procesmi spojenými s týmto výpočtom je aj najväčší spoločný deliteľ, ktorý sa počíta podľa podobných princípov a často sa s ním stretávame v susedných problémoch. Rozdiel je malý, ale dostatočne významný, LCM zahŕňa výpočet čísla, ktoré je deliteľné všetkými danými počiatočnými hodnotami a GCM zahŕňa výpočet najväčšiu hodnotu ktorými sú pôvodné čísla deliteľné.

Násobok je číslo, ktoré je deliteľné číslom dané číslo bez stopy. Najmenší spoločný násobok (LCM) skupiny čísel je najmenšie číslo, ktoré je rovnomerne deliteľné každým číslom v skupine. Ak chcete nájsť najmenší spoločný násobok, musíte nájsť prvočísla daných čísel. LCM možno vypočítať aj pomocou množstva iných metód, ktoré sú použiteľné pre skupiny dvoch alebo viacerých čísel.

Kroky

Počet násobkov

Pozrite sa na tieto čísla. Tu opísanú metódu je najlepšie použiť, keď sú uvedené dve čísla, každé menšie ako 10. Ak je dané veľké čísla, použite inú metódu.

• Nájdite napríklad najmenší spoločný násobok čísel 5 a 8. Ide o malé čísla, preto je možné použiť túto metódu.

1. Násobok čísla je číslo, ktoré je bezo zvyšku deliteľné daným číslom. Viacnásobné čísla nájdete v tabuľke násobenia.

   • Napríklad čísla, ktoré sú násobkami 5, sú: 5, 10, 15, 20, 25, 30, 35, 40.

2. Napíšte sériu čísel, ktoré sú násobkami prvého čísla. Urobte to pod násobkami prvého čísla, aby ste porovnali dva riadky čísel.

   • Napríklad čísla, ktoré sú násobkami 8, sú: 8, 16, 24, 32, 40, 48, 56 a 64.

3. Nájdite najmenšie číslo, ktoré sa vyskytuje v oboch radoch násobkov. Možno budete musieť napísať dlhé série násobkov, aby ste našli súčet. Najmenšie číslo, ktoré sa vyskytuje v oboch radoch násobkov, je najmenší spoločný násobok.

   • Napríklad, najmenšie číslo, ktoré sa vyskytuje v rade násobkov 5 a 8, je číslo 40. Preto je 40 najmenší spoločný násobok čísel 5 a 8.

   Prvotná faktorizácia

   1. Pozrite sa na tieto čísla. Tu opísanú metódu je najlepšie použiť, ak sú zadané dve čísla, ktoré sú obe väčšie ako 10. Ak sú zadané menšie čísla, použite inú metódu.

      • Nájdite napríklad najmenší spoločný násobok čísel 20 a 84. Každé z čísel je väčšie ako 10, preto je možné použiť túto metódu.

   2. Faktorizujte prvé číslo. To znamená, že musíte nájsť také prvočísla, keď vynásobíte, dostanete dané číslo. Po nájdení hlavných faktorov ich zapíšte ako rovnosť.

      • Napríklad, 2 × 10 = 20 (\displaystyle (\mathbf (2) )\krát 10=20) A 2 × 5 = 10 (\displaystyle (\mathbf (2) )\times (\mathbf (5) )=10). Prvočísla čísla 20 sú teda čísla 2, 2 a 5. Zapíšte ich ako výraz: .

   3. Faktor druhé číslo do prvočiniteľov. Urobte to rovnakým spôsobom, ako ste rozkladali prvé číslo, teda nájdite také prvočísla, ktoré po vynásobení dostanú toto číslo.

      • Napríklad, 2 × 42 = 84 (\displaystyle (\mathbf (2) )\times 42=84), 7 × 6 = 42 (\displaystyle (\mathbf (7) )\times 6=42) A 3 × 2 = 6 (\displaystyle (\mathbf (3) )\times (\mathbf (2) )=6). Prvočísla čísla 84 sú teda čísla 2, 7, 3 a 2. Zapíšte ich ako výraz: .

   4. Napíšte spoločné faktory pre obe čísla. Napíšte také faktory ako operáciu násobenia. Pri zapisovaní každého faktora ho prečiarknite v oboch výrazoch (výrazoch, ktoré popisujú rozklad čísel na prvočísla).

      • Napríklad spoločný činiteľ pre obe čísla je 2, tak napíšte 2 × (\displaystyle 2\times ) a prečiarknite 2 v oboch výrazoch.
      • Spoločný faktor pre obe čísla je ďalší faktor 2, tak napíšte 2 × 2 (\displaystyle 2\time 2) a prečiarknite druhé 2 v oboch výrazoch.

   5. Pridajte zostávajúce faktory do operácie násobenia. Ide o faktory, ktoré nie sú prečiarknuté v oboch výrazoch, teda faktory, ktoré nie sú spoločné pre obe čísla.

      • Napríklad vo výraze 20 = 2 × 2 × 5 (\displaystyle 20=2\krát 2\krát 5) obe dvojky (2) sú prečiarknuté, pretože ide o spoločné faktory. Faktor 5 nie je prečiarknutý, preto zapíšte operáciu násobenia takto: 2 × 2 × 5 (\displaystyle 2\time 2\time 5)
      • Vo výraze 84 = 2 × 7 × 3 × 2 (\displaystyle 84=2\krát 7\krát 3\krát 2) obe dvojky (2) sú tiež prečiarknuté. Faktory 7 a 3 nie sú prečiarknuté, preto operáciu násobenia zapíšte takto: 2 × 2 × 5 × 7 × 3 (\displaystyle 2\krát 2\krát 5\krát 7\krát 3).

   6. Vypočítajte najmenší spoločný násobok. Ak to chcete urobiť, vynásobte čísla v písomnej operácii násobenia.

      • Napríklad, 2 × 2 × 5 × 7 × 3 = 420 (\displaystyle 2\krát 2\krát 5\krát 7\krát 3=420). Takže najmenší spoločný násobok 20 a 84 je 420.

   Hľadanie spoločných deliteľov

   1. Nakreslite mriežku ako pri hre piškvorky. Takáto mriežka pozostáva z dvoch rovnobežných čiar, ktoré sa pretínajú (v pravom uhle) s dvoma ďalšími rovnobežnými čiarami. Výsledkom budú tri riadky a tri stĺpce (mriežka vyzerá veľmi podobne ako znak #). Napíšte prvé číslo do prvého riadku a druhého stĺpca. Napíšte druhé číslo do prvého riadku a tretieho stĺpca.

      • Napríklad nájdite najmenší spoločný násobok 18 a 30. Napíšte 18 do prvého riadka a druhého stĺpca a napíšte 30 do prvého riadka a tretieho stĺpca.

   2. Nájdite deliteľa spoločného pre obe čísla. Napíšte to do prvého riadku a prvého stĺpca. Je lepšie hľadať prvočíselníkov, ale nie je to podmienkou.

      • Napríklad 18 a 30 sú párne čísla, takže ich spoločný deliteľ je 2. Napíš teda 2 do prvého riadku a prvého stĺpca.

   3. Vydeľte každé číslo prvým deliteľom. Každý podiel napíšte pod príslušné číslo. Kvocient je výsledkom delenia dvoch čísel.

      • Napríklad, 18 ÷ 2 = 9 (\displaystyle 18\div 2=9), tak napíšte 9 pod 18.
      • 30 ÷ 2 = 15 (\displaystyle 30\div 2=15), tak napíšte 15 pod 30.

   4. Nájdite deliteľa spoločného pre oba kvocienty. Ak takýto deliteľ neexistuje, preskočte nasledujúce dva kroky. V opačnom prípade zapíšte deliteľa do druhého riadku a prvého stĺpca.

      • Napríklad 9 a 15 sú deliteľné 3, preto napíšte 3 do druhého riadku a prvého stĺpca.

   5. Vydeľte každý podiel druhým deliteľom. Každý výsledok delenia zapíšte pod príslušný kvocient.

      • Napríklad, 9 ÷ 3 = 3 (\displaystyle 9\div 3=3), tak napíšte 3 pod 9.
      • 15 ÷ 3 = 5 (\displaystyle 15\div 3=5), tak napíšte 5 pod 15.

   6. V prípade potreby doplňte mriežku o ďalšie bunky. Opakujte vyššie uvedené kroky, kým podiely nebudú mať spoločného deliteľa.

   7. Zakrúžkujte čísla v prvom stĺpci a poslednom riadku mriežky. Potom napíšte zvýraznené čísla ako operáciu násobenia.

      • Napríklad čísla 2 a 3 sú v prvom stĺpci a čísla 3 a 5 sú v poslednom riadku, takže operáciu násobenia napíšte takto: 2 × 3 × 3 × 5 (\displaystyle 2\krát 3\krát 3\krát 5).

   8. Nájdite výsledok násobenia čísel. Tým sa vypočíta najmenší spoločný násobok dvoch daných čísel.

      • Napríklad, 2 × 3 × 3 × 5 = 90 (\displaystyle 2\krát 3\krát 3\krát 5=90). Takže najmenší spoločný násobok 18 a 30 je 90.

   Euklidov algoritmus

   1. Pamätajte na terminológiu spojenú s operáciou delenia. Dividenda je číslo, ktoré sa delí. Deliteľ je číslo, ktorým sa má deliť. Kvocient je výsledkom delenia dvoch čísel. Zvyšok je číslo, ktoré zostane po delení dvoch čísel.

      • Napríklad vo výraze 15 ÷ 6 = 2 (\displaystyle 15\div 6=2) odpočinok. 3:
        15 je deliteľné
        6 je deliteľ
        2 je súkromný
        3 je zvyšok.

Definícia. Nazýva sa najväčšie prirodzené číslo, ktorým sú čísla a a b deliteľné bezo zvyšku najväčší spoločný deliteľ (gcd) tieto čísla.

Nájdite najväčšieho spoločného deliteľa čísel 24 a 35.
Deliteľmi 24 budú čísla 1, 2, 3, 4, 6, 8, 12, 24 a deliteľmi 35 budú čísla 1, 5, 7, 35.
Vidíme, že čísla 24 a 35 majú len jedného spoločného deliteľa – číslo 1. Takéto čísla sa nazývajú nesúdeliteľné.

Definícia. Prirodzené čísla sa nazývajú nesúdeliteľné ak ich najväčší spoločný deliteľ (gcd) je 1.

Najväčší spoločný deliteľ (GCD) možno nájsť bez vypisovania všetkých deliteľov daných čísel.

Rozložením čísel 48 a 36 dostaneme:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
Z faktorov zahrnutých do rozšírenia prvého z týchto čísel vypúšťame tie, ktoré nie sú zahrnuté do rozšírenia druhého čísla (t. j. dve dvojky).
Zostávajú faktory 2 * 2 * 3. Ich súčin je 12. Toto číslo je najväčším spoločným deliteľom čísel 48 a 36. Nájdeme aj najväčšieho spoločného deliteľa troch alebo viacerých čísel.

Nájsť najväčší spoločný deliteľ

2) z faktorov zahrnutých do rozšírenia jedného z týchto čísel prečiarknite tie, ktoré nie sú zahrnuté do rozšírenia iných čísel;
3) nájdite súčin zostávajúcich faktorov.

Ak sú všetky dané čísla deliteľné jedným z nich, potom toto číslo je najväčší spoločný deliteľ dané čísla.
Napríklad najväčší spoločný deliteľ 15, 45, 75 a 180 je 15, pretože delí všetky ostatné čísla: 45, 75 a 180.

Najmenší spoločný násobok (LCM)

Definícia. Najmenší spoločný násobok (LCM) prirodzené čísla a a b sú najmenšie prirodzené číslo, ktoré je násobkom oboch a aj b. Najmenší spoločný násobok (LCM) čísel 75 a 60 možno nájsť bez vypisovania násobkov týchto čísel za sebou. Aby sme to dosiahli, rozložíme 75 a 60 na jednoduché faktory: 75 \u003d 3 * 5 * 5 a 60 \u003d 2 * 2 * 3 * 5.
Vypíšeme faktory zahrnuté do rozšírenia prvého z týchto čísel a doplníme k nim chýbajúce faktory 2 a 2 z rozšírenia druhého čísla (čiže faktory skombinujeme).
Dostaneme päť faktorov 2 * 2 * 3 * 5 * 5, ktorých súčin je 300. Toto číslo je najmenší spoločný násobok čísel 75 a 60.

Nájdite tiež najmenší spoločný násobok troch alebo viacerých čísel.

Komu nájsť najmenší spoločný násobok niekoľko prirodzených čísel, potrebujete:
1) rozložiť ich na hlavné faktory;
2) napíšte faktory zahrnuté do rozšírenia jedného z čísel;
3) pridajte k nim chýbajúce faktory z expanzií zostávajúcich čísel;
4) nájdite súčin výsledných faktorov.

Všimnite si, že ak je jedno z týchto čísel deliteľné všetkými ostatnými číslami, potom je toto číslo najmenším spoločným násobkom týchto čísel.
Napríklad najmenší spoločný násobok 12, 15, 20 a 60 by bol 60, pretože je deliteľný všetkými danými číslami.

Pytagoras (VI. storočie pred Kristom) a jeho študenti študovali problematiku deliteľnosti čísel. číslo, rovná súčtu všetkých jeho deliteľov (bez samotného čísla), nazývali dokonalé číslo. Napríklad čísla 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) sú dokonalé. Ďalšie dokonalé čísla sú 496, 8128, 33 550 336. Pytagorejci poznali iba prvé tri dokonalé čísla. Štvrtý - 8128 - sa stal známym v 1. storočí. n. e. Piata - 33 550 336 - bola nájdená v 15. storočí. Do roku 1983 už bolo známych 27 dokonalých čísel. Doteraz však vedci nevedia, či existujú nepárne dokonalé čísla, či existuje najväčšie dokonalé číslo.
Záujem starovekých matematikov o prvočísla je spôsobený skutočnosťou, že každé číslo je buď prvočíslo, alebo môže byť reprezentované ako súčin prvočísel, to znamená, že prvočísla sú ako tehly, z ktorých sú postavené ostatné prirodzené čísla.
Pravdepodobne ste si všimli, že prvočísla v rade prirodzených čísel sa vyskytujú nerovnomerne – v niektorých častiach radu je ich viac, v iných menej. Ale čím ďalej sa pohybujeme po číselnom rade, tým sú prvočísla zriedkavejšie. Vzniká otázka: existuje posledné (najväčšie) prvočíslo? Staroveký grécky matematik Euclid (3. storočie pred Kristom) vo svojej knihe „Začiatky“, ktorá bola dvetisíc rokov hlavnou učebnicou matematiky, dokázal, že prvočísel je nekonečne veľa, to znamená, že za každým prvočíslom je párne číslo. väčšie prvočíslo.
Na nájdenie prvočísel prišiel s takouto metódou iný grécky matematik tej istej doby, Eratosthenes. Zapísal si všetky čísla od 1 do nejakého čísla a potom prečiarkol jednotku, ktorá nie je ani prvočíslo, ani zložené číslo, potom prečiarkol cez jednotku všetky čísla po 2 (čísla, ktoré sú násobkom 2, t.j. 4, 6, 8 atď.). Prvé zostávajúce číslo po 2 bolo 3. Potom sa po dvojke prečiarkli všetky čísla po 3 (čísla, ktoré sú násobkami 3, t.j. 6, 9, 12 atď.). nakoniec zostali neprečiarknuté len prvočísla.

Nižšie uvedený materiál je logickým pokračovaním teórie z článku pod názvom LCM - najmenší spoločný násobok, definícia, príklady, vzťah medzi LCM a GCD. Tu budeme hovoriť o nájdenie najmenšieho spoločného násobku (LCM), A Osobitná pozornosť Poďme sa pozrieť na príklady. Najprv ukážme, ako sa vypočíta LCM dvoch čísel z hľadiska GCD týchto čísel. Ďalej zvážte nájdenie najmenšieho spoločného násobku rozkladom čísel na prvočísla. Potom sa zameriame na nájdenie LCM troch alebo viacerých čísel a venujeme pozornosť aj výpočtu LCM záporných čísel.

Navigácia na stránke.

Výpočet najmenšieho spoločného násobku (LCM) prostredníctvom gcd

Jeden spôsob, ako nájsť najmenší spoločný násobok, je založený na vzťahu medzi LCM a GCD. Existujúci vzťah medzi LCM a GCD vám umožňuje vypočítať najmenší spoločný násobok dvoch kladných celých čísel prostredníctvom známeho najväčšieho spoločného deliteľa. Zodpovedajúci vzorec má tvar LCM(a, b)=a b: GCM(a, b) . Zvážte príklady nájdenia LCM podľa vyššie uvedeného vzorca.

Príklad.

Nájdite najmenší spoločný násobok dvoch čísel 126 a 70 .

Riešenie.

V tomto príklade a=126, b=70. Využime vzťah medzi LCM a GCD vyjadrený vzorcom LCM(a, b)=a b: GCM(a, b). To znamená, že najprv musíme nájsť najväčšieho spoločného deliteľa čísel 70 a 126, potom môžeme vypočítať LCM týchto čísel podľa napísaného vzorca.

Nájdite gcd(126, 70) pomocou Euklidovho algoritmu: 126=70 1+56, 70=56 1+14, 56=14 4, teda gcd(126, 70)=14.

Teraz nájdeme požadovaný najmenší spoločný násobok: LCM(126; 70)=126 70: GCM(126; 70)= 126 70:14=630.

odpoveď:

LCM(126,70)=630.

Príklad.

Čo je LCM(68, 34)?

Riešenie.

Pretože 68 je rovnomerne deliteľné 34 , potom gcd(68, 34)=34 . Teraz vypočítame najmenší spoločný násobok: LCM(68; 34)=68 34: LCM(68; 34)= 68 34:34=68.

odpoveď:

LCM(68,34)=68.

Všimnite si, že predchádzajúci príklad vyhovuje nasledujúcemu pravidlu na nájdenie LCM pre kladné celé čísla aab: ak je číslo a deliteľné b, potom najmenší spoločný násobok týchto čísel je a .

Nájdenie LCM rozdelením čísel na hlavné faktory

Ďalší spôsob, ako nájsť najmenší spoločný násobok, je založený na rozklade čísel na prvočísla. Ak vytvoríme súčin všetkých prvočiniteľov týchto čísel, potom z tohto súčinu vylúčime všetky spoločné prvočísla, ktoré sú prítomné v rozšíreniach týchto čísel, potom sa výsledný súčin bude rovnať najmenšiemu spoločnému násobku týchto čísel.

Vyhlásené pravidlo pre hľadanie LCM vyplýva z rovnosti LCM(a, b)=a b: GCM(a, b). V skutočnosti sa súčin čísel a a b rovná súčinu všetkých faktorov podieľajúcich sa na expanziách čísel a a b. Na druhej strane, gcd(a, b) sa rovná súčinu všetkých prvočísel, ktoré sú súčasne prítomné v expanziách čísel a a b (čo je popísané v časti o nájdení gcd pomocou rozkladu čísel na prvočísla ).

Vezmime si príklad. Nech vieme, že 75=3 5 5 a 210=2 3 5 7 . Zostavte súčin všetkých faktorov týchto expanzií: 2 3 3 5 5 5 7 . Teraz z tohto produktu vylúčime všetky faktory, ktoré sú prítomné tak v rozšírení čísla 75, ako aj v rozšírení čísla 210 (takými faktormi sú 3 a 5), ​​potom bude produkt mať tvar 2 3 5 5 7 . Hodnota tohto súčinu sa rovná najmenšiemu spoločnému násobku čísel 75 a 210, tj. LCM(75; 210)= 2 3 5 5 7=1 050.

Príklad.

Po rozklade čísel 441 a 700 na prvočísla nájdite najmenší spoločný násobok týchto čísel.

Riešenie.

Rozložme čísla 441 a 700 na prvočísla:

Dostaneme 441 = 3 3 7 7 a 700 = 2 2 5 5 7 .

Teraz urobme súčin všetkých faktorov podieľajúcich sa na expanziách týchto čísel: 2 2 3 3 5 5 7 7 7 . Vylúčme z tohto produktu všetky faktory, ktoré sú súčasne prítomné v oboch expanziách (existuje len jeden taký faktor - toto je číslo 7): 2 2 3 3 5 5 7 7 . teda LCM(441; 700)=2 2 3 3 5 5 7 7=44 100.

odpoveď:

LCM(441,700)= 44100.

Pravidlo na nájdenie LCM pomocou rozkladu čísel na prvočísla možno formulovať trochu inak. Ak pripočítame chýbajúce faktory z rozšírenia čísla b k faktorom z rozšírenia čísla a, potom sa hodnota výsledného súčinu bude rovnať najmenšiemu spoločnému násobku čísel a a b.

Vezmime si napríklad všetky rovnaké čísla 75 a 210, ich expanzie na prvočísla sú nasledovné: 75=3 5 5 a 210=2 3 5 7 . K faktorom 3, 5 a 5 z rozkladu čísla 75 pripočítame chýbajúce faktory 2 a 7 z rozkladu čísla 210, dostaneme súčin 2 3 5 5 7, ktorého hodnota je LCM(75 , 210).

Príklad.

Nájdite najmenší spoločný násobok 84 a 648.

Riešenie.

Najprv získame rozklad čísel 84 a 648 na prvočísla. Vyzerajú ako 84=2 2 3 7 a 648=2 2 2 3 3 3 3 . K faktorom 2 , 2 , 3 a 7 z rozkladu čísla 84 pripočítame chýbajúce faktory 2 , 3 , 3 a 3 z rozkladu čísla 648 , dostaneme súčin 2 2 2 3 3 3 3 7 , čo sa rovná 4 536 . Požadovaný najmenší spoločný násobok čísel 84 a 648 je teda 4 536.

odpoveď:

LCM(84,648)=4536.

Nájdenie LCM troch alebo viacerých čísel

Najmenší spoločný násobok troch alebo viacerých čísel možno nájsť postupným nájdením LCM dvoch čísel. Pripomeňme si príslušnú vetu, ktorá umožňuje nájsť LCM troch alebo viacerých čísel.

Veta.

Nech sú dané kladné celé čísla a 1 , a 2 , …, a k, najmenší spoločný násobok m k týchto čísel nájdeme v sekvenčnom výpočte m 2 = LCM (a 1 , a 2) , m 3 = LCM (m 2, a 3) , ..., mk = LCM(mk-1, ak).

Zvážte aplikáciu tejto vety na príklade hľadania najmenšieho spoločného násobku štyroch čísel.

Príklad.

Nájdite LCM štyroch čísel 140, 9, 54 a 250.

Riešenie.

V tomto príklade a1=140, a2=9, a3=54, a4=250.

Najprv nájdeme m 2 \u003d LCM (a 1, a 2) \u003d LCM (140, 9). Aby sme to urobili, pomocou euklidovského algoritmu určíme gcd(140, 9) , máme 140=9 15+5 , 9=5 1+4 , 5=4 1+1 , 4=1 4 , teda gcd( 140, 9) = 1, odkiaľ LCM(140; 9)=140 9: LCM(140; 9)= 140 9:1=1260. To znamená, m2 = 1 260.

Teraz nájdeme m 3 \u003d LCM (m 2, a 3) \u003d LCM (1 260, 54). Vypočítajme to pomocou gcd(1 260, 54) , ktorý je tiež určený Euklidovým algoritmom: 1 260=54 23+18 , 54=18 3 . Potom gcd(1260,54)=18, odkiaľ LCM(1260,54)= 126054:gcd(1260,54)= 1260 54:18=3780. To znamená, m 3 \u003d 3 780.

Zostáva nájsť m 4 \u003d LCM (m 3, a 4) \u003d LCM (3 780, 250). Aby sme to dosiahli, nájdeme GCD(3 780, 250) pomocou Euklidovho algoritmu: 3 780=250 15+30, 250=30 8+10, 30=10 3 . Preto gcd(3 780, 250)=10 , odkiaľ gcd(3 780, 250)= 3 780 250:gcd(3 780, 250)= 3 780 250:10=94 500. To znamená, m 4 \u003d 94 500.

Takže najmenší spoločný násobok pôvodných štyroch čísel je 94 500.

odpoveď:

LCM(140, 9, 54, 250) = 94 500.

V mnohých prípadoch sa najmenší spoločný násobok troch alebo viacerých čísel pohodlne nájde použitím prvočíselných rozkladov daných čísel. Zároveň sa treba držať ďalšie pravidlo. Najmenší spoločný násobok viacerých čísel sa rovná súčinu, ktorý sa skladá takto: chýbajúce činitele z rozšírenia druhého čísla sa pripočítajú ku všetkým súčiniteľom z rozšírenia prvého čísla, chýbajúce činitele z rozšírenia prvého čísla tretie číslo sa pripočíta k získaným faktorom atď.

Uvažujme o príklade hľadania najmenšieho spoločného násobku pomocou rozkladu čísel na prvočísla.

Príklad.

Nájdite najmenší spoločný násobok piatich čísel 84, 6, 48, 7, 143.

Riešenie.

Najprv získame expanzie týchto čísel na prvočísla: 84=2 2 3 7, 6=2 3, 48=2 2 2 2 3, 7 prvočiniteľov) a 143=11 13 .

Ak chcete nájsť LCM týchto čísel, k faktorom prvého čísla 84 (sú to 2 , 2 , 3 a 7 ) musíte pridať chýbajúce faktory z rozšírenia druhého čísla 6 . Rozšírenie čísla 6 neobsahuje chýbajúce faktory, keďže 2 aj 3 sú už prítomné v rozšírení prvého čísla 84 . K faktorom 2 , 2 , 3 a 7 pripočítame chýbajúce faktory 2 a 2 z rozšírenia tretieho čísla 48 , dostaneme množinu faktorov 2 , 2 , 2 , 2 , 3 a 7 . V ďalšom kroku nie je potrebné pridávať faktory do tejto sady, pretože 7 je v nej už obsiahnutých. Nakoniec k faktorom 2 , 2 , 2 , 2 , 3 a 7 pridáme chýbajúce faktory 11 a 13 z rozšírenia čísla 143 . Dostaneme súčin 2 2 2 2 3 7 11 13 , čo sa rovná 48 048 .