Ako nájsť LCM (najmenší spoločný násobok)

Spoločný násobok dvoch celých čísel je celé číslo, ktoré je bezo zvyšku rovnomerne deliteľné oboma danými číslami.

Najmenší spoločný násobok dvoch celých čísel je najmenší zo všetkých celých čísel, ktorý je rovnomerne a bezo zvyšku deliteľný oboma danými číslami.

Metóda 1. LCM môžete nájsť pre každé z daných čísel tak, že zapíšete vo vzostupnom poradí všetky čísla, ktoré získate vynásobením 1, 2, 3, 4 atď.

Príklad pre čísla 6 a 9.
Číslo 6 vynásobíme postupne 1, 2, 3, 4, 5.
Získame: 6, 12, 18 , 24, 30
Číslo 9 vynásobíme postupne 1, 2, 3, 4, 5.
Získame: 9, 18 , 27, 36, 45
Ako vidíte, LCM pre čísla 6 a 9 bude 18.

Táto metóda je vhodná, keď sú obe čísla malé a je ľahké ich vynásobiť postupnosťou celých čísel. Existujú však prípady, keď potrebujete nájsť LCM pre dvojciferné alebo trojciferné čísla, a tiež, keď existujú tri alebo dokonca viac počiatočných čísel.

Metóda 2. LCM môžete nájsť rozkladom pôvodných čísel na prvočísla.
Po rozklade je potrebné vymazať z výsledných riadkov hlavné faktory rovnaké čísla. Zostávajúce čísla prvého čísla budú koeficientom pre druhé a zostávajúce čísla druhého čísla budú koeficientom pre prvé.

Príklad pre číslo 75 a 60.
Najmenší spoločný násobok čí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 hlavné faktory:
75 = 3 * 5 * 5 a
60 = 2 * 2 * 3 * 5 .
Ako vidíte, faktory 3 a 5 sa vyskytujú v oboch riadkoch. Mentálne ich „preškrtávame“.
Zapíšme si zostávajúce faktory zahrnuté v expanzii každého z týchto čísel. Pri rozklade čísla 75 sme nechali číslo 5 a pri rozklade čísla 60 sme nechali 2 * 2
Aby sme teda určili LCM pre čísla 75 a 60, musíme vynásobiť zostávajúce čísla z rozšírenia 75 (toto je 5) číslom 60 a čísla zostávajúce z rozšírenia čísla 60 (toto sú 2 * 2 ) násobíme 75. To znamená, že pre lepšie pochopenie hovoríme, že násobíme „krížom“.
75 * 2 * 2 = 300
60 * 5 = 300
Takto sme našli LCM pre čísla 60 a 75. Toto je číslo 300.

Príklad. Určte LCM pre čísla 12, 16, 24
V tomto prípade budú naše akcie o niečo komplikovanejšie. Najprv však, ako vždy, rozložíme všetky čísla na prvočísla
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Aby sme správne určili LCM, vyberieme najmenšie zo všetkých čísel (toto je číslo 12) a postupne prechádzame jeho faktormi, pričom ich prečiarkneme, ak aspoň jeden z ďalších radov čísel má rovnaký násobiteľ, ktorý ešte nebol prečiarknutý. von.

Krok 1 . Vidíme, že 2 * 2 sa vyskytuje vo všetkých radoch čísel. Prečiarkneme ich.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Krok 2. V prvočiniteľoch čísla 12 zostáva iba číslo 3. Je však prítomné v prvočísloch čísla 24. Z oboch riadkov prečiarkneme číslo 3, pričom pri čísle 16 sa neočakáva žiadna akcia. .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Ako vidíte, pri rozklade čísla 12 sme „preškrtali“ všetky čísla. Takže nález NOC je dokončený. Zostáva len vypočítať jeho hodnotu.
Pre číslo 12 berieme zostávajúce faktory z čísla 16 (najbližšie vo vzostupnom poradí)
12 * 2 * 2 = 48
Toto je NOC

Ako vidíte, v tomto prípade bolo nájdenie LCM o niečo ťažšie, ale keď ho potrebujete nájsť pre tri alebo viac čísel, túto metódu vám to umožní rýchlejšie. Obidva spôsoby nájdenia LCM sú však správne.

Študenti dostávajú veľa matematických úloh. Medzi nimi sú veľmi často úlohy s nasledujúcou formuláciou: existujú dve hodnoty. Ako nájsť najmenší spoločný násobok daných čísel? Takéto úlohy je potrebné vedieť vykonávať, keďže nadobudnuté zručnosti sa využívajú na prácu so zlomkami, keď rôznych menovateľov. V článku rozoberieme, ako nájsť LCM a základné pojmy.

Pred nájdením odpovede na otázku, ako nájsť LCM, musíte definovať pojem násobok. Najčastejšie je znenie tohto pojmu nasledovné: násobok nejakej hodnoty A je prirodzené číslo, ktoré bude bezo zvyšku deliteľné číslom A. Takže pre 4, 8, 12, 16, 20 atď. potrebný limit.

V tomto prípade môže byť počet deliteľov pre určitú hodnotu obmedzený a násobkov je nekonečne veľa. Rovnakú hodnotu majú aj prírodné hodnoty. Toto je ukazovateľ, ktorý sa nimi bezo zvyšku delí. Keď sme sa zaoberali konceptom najmenšej hodnoty pre určité ukazovatele, prejdime k tomu, ako ju nájsť.

Nájdenie NOC

Najmenší násobok dvoch alebo viacerých exponentov je najmenšie prirodzené číslo, ktoré je úplne deliteľné všetkými danými číslami.

Existuje niekoľko spôsobov, ako nájsť takúto hodnotu. Uvažujme o nasledujúcich metódach:

1. Ak sú čísla malé, napíšte do riadku všetky ním deliteľné. Pokračujte v tom, kým medzi nimi nenájdete niečo spoločné. V zázname sú označené písmenom K. Napríklad pre 4 a 3 je najmenší násobok 12.
2. Ak sú veľké alebo potrebujete nájsť násobok pre 3 alebo viac hodnôt, mali by ste tu použiť inú techniku, ktorá zahŕňa rozklad čísel na prvočísla. Najprv rozložte najväčšie z uvedených a potom všetky ostatné. Každý z nich má svoj vlastný počet násobiteľov. Ako príklad si rozložme 20 (2*2*5) a 50 (5*5*2). Pri menšom z nich podčiarknite faktory a pridajte k najväčšiemu. Výsledkom bude 100, čo bude najmenší spoločný násobok vyššie uvedených čísel.
3. Pri hľadaní 3 čísel (16, 24 a 36) sú princípy rovnaké ako pri ostatných dvoch. Rozviňme každý z nich: 16 = 2*2*2*2, 24=2*2*2*3, 36=2*2*3*3. Do rozkladu najväčšieho neboli zahrnuté len dve dvojky z rozšírenia čísla 16. Sčítame ich a dostaneme 144, čo je najmenší výsledok pre predtým uvedené číselné hodnoty.

Teraz vieme, aká je všeobecná technika na nájdenie najmenšej hodnoty pre dve, tri alebo viac hodnôt. Existujú však aj súkromné ​​metódy, pomoc pri hľadaní NOC, ak predchádzajúce nepomáhajú.

Ako nájsť GCD a NOC.

Súkromné ​​spôsoby hľadania

Ako pri každej matematickej sekcii, existujú špeciálne prípady nájdenia LCM, ktoré pomáhajú v špecifických situáciách:

• ak je jedno z čísel deliteľné ostatnými bezo zvyšku, potom sa mu rovná najnižší násobok týchto čísel (NOC 60 a 15 sa rovná 15);
• Prvočísla nemajú spoločných prvočíselných deliteľov. Ich najmenšia hodnota sa rovná súčinu týchto čísel. Takže pre čísla 7 a 8 to bude 56;
• rovnaké pravidlo platí aj pre iné prípady, vrátane špeciálnych, o ktorých sa možno dočítať v odbornej literatúre. To by malo zahŕňať aj prípady rozkladu zložených čísel, ktoré sú predmetom samostatných článkov a dokonca aj dizertačných prác.

Špeciálne prípady sú menej bežné ako štandardné príklady. Ale vďaka nim sa môžete naučiť pracovať so zlomkami rôzneho stupňa zložitosti. To platí najmä pre zlomky., kde sú rôzni menovatelia.

Niekoľko príkladov

Pozrime sa na niekoľko príkladov, vďaka ktorým pochopíte princíp hľadania najmenšieho násobku:

1. Nájdeme LCM (35; 40). Najprv rozložíme 35 = 5*7, potom 40 = 5*8. K najmenšiemu číslu pridáme 8 a dostaneme NOC 280.
2. NOC (45; 54). Každý z nich rozložíme: 45 = 3*3*5 a 54 = 3*3*6. Pripočítame číslo 6 k 45. Dostaneme NOC rovné 270.
3. No a posledný príklad. Existuje 5 a 4. Neexistujú pre ne jednoduché násobky, takže najmenší spoločný násobok bude v tomto prípade ich súčin rovný 20.

Vďaka príkladom môžete pochopiť, ako sa NOC nachádza, aké sú nuansy a aký je význam takýchto manipulácií.

Nájsť NOC je oveľa jednoduchšie, ako by sa na prvý pohľad mohlo zdať. Na tento účel sa používa jednoduchý rozklad aj násobenie jednoduchých hodnôt medzi sebou.. Schopnosť pracovať s týmto úsekom matematiky pomáha pri ďalšom štúdiu matematické témy, najmä zlomky rôzneho stupňa zložitosti.

Nezabudnite pravidelne riešiť príklady rôznymi metódami, rozvíja sa tým logický aparát a umožňuje vám zapamätať si množstvo výrazov. Naučte sa metódy na nájdenie takéhoto ukazovateľa a budete vedieť dobre pracovať so zvyškom matematických častí. Šťastné učenie matematiky!

Video

Toto video vám pomôže pochopiť a zapamätať si, ako nájsť najmenší spoločný násobok.

Zvážte tri spôsoby, ako nájsť najmenší spoločný násobok.

Hľadanie faktoringom

Prvým spôsobom je nájsť najmenší spoločný násobok rozdelením daných čísel na prvočísla.

Predpokladajme, že potrebujeme nájsť LCM čísel: 99, 30 a 28. Aby sme to dosiahli, rozložíme každé z týchto čísel na prvočísla:

Aby bolo požadované číslo deliteľné 99, 30 a 28, je potrebné a postačujúce, aby zahŕňalo všetky prvočísla týchto deliteľov. Aby sme to dosiahli, musíme zobrať všetky prvočísla týchto čísel na najvyššiu vyskytujúcu sa mocninu a vynásobiť ich:

2 2 3 2 5 7 11 = 13 860

Takže LCM (99, 30, 28) = 13 860. Žiadne iné číslo menšie ako 13 860 nie je rovnomerne deliteľné 99, 30 alebo 28.

Ak chcete nájsť najmenší spoločný násobok daných čísel, musíte ich rozložiť na prvočísla, potom vziať každý prvočiniteľ s najväčším exponentom, s ktorým sa vyskytuje, a tieto faktory spolu vynásobiť.

Keďže prvočísla nemajú žiadne spoločné prvočísla, ich najmenší spoločný násobok sa rovná súčinu týchto čísel. Napríklad tri čísla: 20, 49 a 33 sú koprimé. Preto

LCM (20, 49, 33) = 204933 = 32,340.

To isté by sa malo urobiť pri hľadaní najmenšieho spoločného násobku rôznych základné čísla. Napríklad LCM (3, 7, 11) = 3 7 11 = 231.

Hľadanie výberom

Druhým spôsobom je nájsť najmenší spoločný násobok preložením.

Príklad 1. Keď je najväčšie z daných čísel deliteľné inými danými číslami, potom sa LCM týchto čísel rovná väčšiemu z nich. Napríklad zadané štyri čísla: 60, 30, 10 a 6. Každé z nich je deliteľné 60, preto:

NOC(60; 30; 10; 6) = 60

V ostatných prípadoch sa na nájdenie najmenšieho spoločného násobku používa nasledujúci postup:

1. Určte najväčšie číslo z daných čísel.
2. Ďalej nájdeme čísla, ktoré sú násobkami najväčšieho čísla, vynásobíme ho prirodzenými číslami vo vzostupnom poradí a skontrolujeme, či zostávajúce dané čísla sú deliteľné výsledným súčinom.

Príklad 2. Dané tri čísla 24, 3 a 18. Určte najväčšie z nich – toto je číslo 24. Ďalej nájdite čísla, ktoré sú násobkami 24, pričom skontrolujte, či je každé z nich deliteľné 18 a 3:

24 1 = 24 je deliteľné 3, ale nie je deliteľné 18.

24 2 = 48 - deliteľné 3, ale nie deliteľné 18.

24 3 \u003d 72 - deliteľné 3 a 18.

Takže LCM(24; 3; 18) = 72.

Hľadanie pomocou postupného hľadania LCM

Tretím spôsobom je nájsť najmenší spoločný násobok postupným hľadaním LCM.

LCM dvoch daných čísel sa rovná súčinu týchto čísel delených ich najväčším spoločným deliteľom.

Príklad 1. Nájdite LCM dvoch daných čísel: 12 a 8. Určte ich najväčšieho spoločného deliteľa: GCD (12, 8) = 4. Vynásobte tieto čísla:

Produkt delíme na ich GCD:

Takže LCM(12; 8) = 24.

Na nájdenie LCM troch alebo viacerých čísel sa používa nasledujúci postup:

1. Najprv sa nájde LCM ľubovoľných dvoch z daných čísel.
2. Potom LCM nájdeného najmenšieho spoločného násobku a tretieho daného čísla.
3. Potom LCM výsledného najmenšieho spoločného násobku a štvrtého čísla atď.
4. Vyhľadávanie LCM teda pokračuje, pokiaľ existujú čísla.

Príklad 2. Nájdite LCM troch daných čísel: 12, 8 a 9. LCM čísel 12 a 8 sme už našli v predchádzajúcom príklade (toto je číslo 24). Zostáva nájsť najmenší spoločný násobok 24 a tretie dané číslo - 9. Určte ich najväčšieho spoločného deliteľa: gcd (24, 9) = 3. LCM vynásobte číslom 9:

Produkt delíme na ich GCD:

Takže LCM(12; 8; 9) = 72.

Ale mnohé prirodzené čísla sú rovnomerne deliteľné inými prirodzenými číslami.

Napríklad:

Číslo 12 je deliteľné 1, 2, 3, 4, 6, 12;

Číslo 36 je deliteľné 1, 2, 3, 4, 6, 12, 18, 36.

Čísla, ktorými je číslo deliteľné (pre 12 je to 1, 2, 3, 4, 6 a 12), sa nazývajú deliče čísla. Deliteľ prirodzeného čísla a je prirodzené číslo, ktoré delí dané číslo a bez stopy. Prirodzené číslo, ktoré má viac ako dva faktory, sa nazýva zložený .

Všimnite si, že čísla 12 a 36 majú spoločných deliteľov. Sú to čísla: 1, 2, 3, 4, 6, 12. Najväčší deliteľ týchto čísel je 12. Spoločný deliteľ týchto dvoch čísel a a b je číslo, ktorým sú obe dané čísla bezo zvyšku deliteľné a a b.

spoločný násobok niekoľko čísel sa nazýva číslo, ktoré je deliteľné každým z týchto čísel. Napríklad, čísla 9, 18 a 45 majú spoločný násobok 180. Ale aj 90 a 360 sú ich spoločné násobky. Spomedzi všetkých jcommon násobkov je vždy ten najmenší, v tomto prípade je to 90. Toto číslo je tzv. najmenejspoločný násobok (LCM).

LCM je vždy prirodzené číslo, ktoré musí byť väčšie ako najväčšie z čísel, pre ktoré je definované.

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

Komutatívnosť:

Asociativita:

Konkrétne, ak a sú prvočísla , potom:

Najmenší spoločný násobok dvoch celých čísel m a n je deliteľom všetkých ostatných spoločných násobkov m a n. Navyše množina spoločných násobkov m,n sa zhoduje s množinou násobkov pre LCM( m,n).

Asymptotiku for možno vyjadriť pomocou niektorých číselných teoretických funkcií.

takže, Čebyševova funkcia. Ako aj:

Vyplýva to z definície a vlastností Landauovej funkcie g(n).

Čo vyplýva zo zákona o rozdelení prvočísel.

Hľadanie najmenšieho spoločného násobku (LCM).

NOC( a, b) možno vypočítať niekoľkými spôsobmi:

1. Ak je známy najväčší spoločný deliteľ, môžete použiť jeho vzťah s LCM:

2. Nech je známy kanonický rozklad oboch čísel na prvočiniteľa:

kde p 1 ,...,p k sú rôzne prvočísla a d 1,...,dk a e 1 ,...,ek sú nezáporné celé čísla (môžu byť nulové, ak zodpovedajúce prvočíslo nie je v expanzii).

Potom LCM ( a,b) sa vypočíta podľa vzorca:

Inými slovami, rozšírenie LCM obsahuje všetky hlavné faktory, ktoré sú zahrnuté aspoň v jednom z rozšírenia čísel a, b a vezme sa najväčší z dvoch exponentov tohto faktora.

Príklad:

Výpočet najmenšieho spoločného násobku niekoľkých čísel možno zredukovať na niekoľko po sebe idúcich výpočtov LCM dvoch čísel:

Pravidlo. Ak chcete nájsť LCM série čísel, potrebujete:

- rozložiť čísla na prvočísla;

- preniesť najväčšiu expanziu do faktorov požadovaného produktu (súčin faktorov z Vysoké číslo z daných), a potom pridať faktory z rozkladu iných čísel, ktoré sa v prvom čísle nevyskytujú alebo sú v ňom menšie množstvo;

- výsledným súčinom prvočiniteľov bude LCM daných čísel.

Akékoľvek dve alebo viac prirodzené čísla majú svoje vlastné NOC. Ak čísla nie sú navzájom násobkami alebo nemajú rovnaké faktory v expanzii, potom sa ich LCM rovná súčinu týchto čísel.

Prvočísla čísla 28 (2, 2, 7) boli doplnené koeficientom 3 (číslo 21), výsledný súčin (84) bude najmenšie číslo, ktoré je deliteľné 21 a 28.

Prvočísla najväčšieho čísla 30 boli doplnené o faktor 5 čísla 25, výsledný súčin 150 je väčší ako najväčšie číslo 30 a je deliteľný všetkými dané čísla bez stopy. Toto je najmenší možný súčin (150, 250, 300...), ktorého všetky zadané čísla sú násobkami.

Čísla 2,3,11,37 sú prvočísla, takže ich LCM sa rovná súčinu daných čísel.

pravidlo. Ak chcete vypočítať LCM prvočísel, musíte všetky tieto čísla vynásobiť.

Ďalšia možnosť:

Ak chcete nájsť najmenší spoločný násobok (LCM) niekoľkých čísel, potrebujete:

1) predstavujú každé číslo ako súčin jeho prvočísel, napríklad:

504 \u003d 2 2 2 3 3 7,

2) napíšte mocniny všetkých prvočiniteľov:

504 \u003d 2 2 2 3 3 7 \u003d 2 3 3 2 7 1,

3) zapíšte si všetkých prvočíselníkov (násobiteľov) každého z týchto čísel;

4) vyberte najväčší stupeň každého z nich, ktorý sa nachádza vo všetkých rozšíreniach týchto čísel;

5) znásobte tieto právomoci.

Príklad. Nájdite LCM čísel: 168, 180 a 3024.

Riešenie. 168 \u003d 2 2 2 3 7 \u003d 2 3 3 1 7 1,

180 \u003d 2 2 3 3 5 \u003d 2 2 3 2 5 1,

3024 = 2 2 2 2 3 3 3 7 = 2 4 3 3 7 1 .

Vypíšeme najväčšie mocniny všetkých prvočíselných deliteľov a vynásobíme ich:

LCM = 2 4 3 3 5 1 7 1 = 15120.