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ú deliteľmi čísel. 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í.

takze Č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,...,d k a e 1 ,...,ek sú nezáporné celé čísla (môžu byť nulové, ak príslušné prvočíslo nie je v rozklade).

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 nasledujú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äčšie rozšírenie na faktory požadovaného súčinu (súčin faktorov najväčšieho počtu z daných) a potom pridať faktory z rozšírenia ďalších čísel, ktoré sa v prvom čísle nevyskytujú alebo sú v ňom menší počet krát;

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

Akékoľvek dve alebo viac prirodzených čísel má svoj vlastný LCM. 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ými číslami bezo zvyšku. 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.

rozhodnutie. 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.

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ú deliteľmi čísel. 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í.

takze Č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,...,d k a e 1 ,...,ek sú nezáporné celé čísla (môžu byť nulové, ak príslušné prvočíslo nie je v rozklade).

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 nasledujú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äčšie rozšírenie na faktory požadovaného súčinu (súčin faktorov najväčšieho počtu z daných) a potom pridať faktory z rozšírenia ďalších čísel, ktoré sa v prvom čísle nevyskytujú alebo sú v ňom menší počet krát;

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

Akékoľvek dve alebo viac prirodzených čísel má svoj vlastný LCM. 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ými číslami bezo zvyšku. 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.

rozhodnutie. 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.

Nájdenie najmenšieho spoločného násobku (LCM) a najväčšieho spoločného deliteľa (GCD) prirodzených čísel.

	2						5
	2						5
	3						3
	5

60=2*2*3*5
75=3*5*5
2) Vypíšeme faktory zahrnuté do rozšírenia prvého z týchto čísel a doplníme k nim chýbajúci faktor 5 z rozšírenia druhého čísla. Dostaneme: 2*2*3*5*5=300. Nájdené NOC, t.j. táto suma = 300. Nezabudnite na rozmer a napíšte odpoveď:
Odpoveď: Mama dáva po 300 rubľov.

Definícia GCD: Najväčší spoločný deliteľ (GCD) prirodzené čísla a a v pomenujte najväčšie prirodzené číslo c, ktorému a a a b rozdelené bezo zvyšku. Tie. c je najmenšie prirodzené číslo, pre ktoré a a a b sú násobky.

pripomenutie: Existujú dva prístupy k definícii prirodzených čísel

• čísla používané pri: vyčíslení (číslovaní) položiek (prvý, druhý, tretí, ...); - zvyčajne v školách.
• s uvedením počtu predmetov (žiadny pokémon - nula, jeden pokémon, dvaja pokémoni, ...).

Záporné a necelé (racionálne, reálne, ...) čísla nie sú prirodzené. Niektorí autori zaraďujú do množiny prirodzených čísel nulu, iní nie. Množina všetkých prirodzených čísel sa zvyčajne označuje symbolom N

pripomenutie: Deliteľ prirodzeného čísla a zavolajte na číslo b, ku ktorému a rozdelené bezo zvyšku. Násobok prirodzeného čísla b nazývané prirodzené číslo a, ktorý je rozdelený podľa b bez stopy. Ak číslo b- deliteľ čísla a, potom a násobok b. Príklad: 2 je deliteľ 4 a 4 je násobok 2. 3 je deliteľ 12 a 12 je násobok 3.
pripomenutie: Prirodzené čísla sa nazývajú prvočísla, ak sú deliteľné bezo zvyšku len samy sebou a 1. Koprvé sú čísla, ktoré majú iba jedného spoločného deliteľa rovného 1.

Definícia toho, ako nájsť GCD vo všeobecnom prípade: Ak chcete nájsť GCD (najväčší spoločný deliteľ) Je potrebných niekoľko prirodzených čísel:
1) Rozložte ich na hlavné faktory. (Tabuľka prvočísel môže byť veľmi užitočná.)
2) Napíšte faktory zahrnuté do rozšírenia jedného z nich.
3) Vymažte tie, ktoré nie sú zahrnuté v rozšírení zostávajúcich čísel.
4) Vynásobte faktory získané v odseku 3).

Úloha 2 na (NOK): Do nového roka Kolja Puzatov kúpil v meste 48 škrečkov a 36 kávových kanvíc. Fekla Dormidontová ako najčestnejšie dievča v triede dostala za úlohu rozdeliť túto nehnuteľnosť na čo najväčší počet darčekových setov pre učiteľov. Aký je počet súprav? Aké je zloženie setov?

Príklad 2.1. riešenie problému nájdenia GCD. Nájdenie GCD výberom.
rozhodnutie: Každé z čísel 48 a 36 musí byť deliteľné počtom darov.
1) Napíšte deliteľov 48: 48, 24, 16, 12 , 8, 6, 3, 2, 1
2) Napíšte deliteľov 36: 36, 18, 12 , 9, 6, 3, 2, 1 Vyberte najväčšieho spoločného deliteľa. Op-la-la! Nájdené, toto je počet sád 12 kusov.
3) Vydelíme 48 12, dostaneme 4, vydelíme 36 12, dostaneme 3. Nezabudni na rozmer a napíš odpoveď:
Odpoveď: V každej sade dostanete 12 sád po 4 škrečky a 3 kanvice na kávu.

Násobok čísla je číslo, ktoré je deliteľné daným číslom bezo zvyšku. 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

Séria násobkov

Pozrite sa na tieto čísla. Tu opísanú metódu je najlepšie použiť, keď sú zadané dve čísla, z ktorých každé je menšie ako 10. Ak sú zadané 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 deliteľné daným číslom bezo zvyšku. 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 40. Preto je 40 najmenší spoločný násobok 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, po vynásobení 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. Zlož druhé číslo do prvočísel. 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ý faktor pre obe čísla je 2, tak napíšte 2 × (\displaystyle 2\times ) a prečiarknite 2 v oboch výrazoch.
      • Spoločným faktorom 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ý, takže operáciu násobenia zapíšte 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 (\štýl zobrazenia 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.

      • Nájdite napríklad 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. Napíšte každý podiel 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ý podiel.

      • 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.

Aby ste pochopili, ako vypočítať LCM, mali by ste najprv určiť význam pojmu "viacnásobný".

Násobok A je prirodzené číslo, ktoré je bezo zvyšku deliteľné číslom A. Za násobky 5 teda možno považovať 15, 20, 25 atď.

Môže existovať obmedzený počet deliteľov konkrétneho čísla, ale existuje nekonečný počet násobkov.

Spoločný násobok prirodzených čísel je číslo, ktoré je nimi bezo zvyšku deliteľné.

Ako nájsť najmenší spoločný násobok čísel

Najmenší spoločný násobok (LCM) čísel (dve, tri alebo viac) je najmenšie prirodzené číslo, ktoré je rovnomerne deliteľné všetkými týmito číslami.

Na nájdenie NOC môžete použiť niekoľko metód.

Pri malých číslach je vhodné vypísať všetky násobky týchto čísel do riadku, kým medzi nimi nebude spoločné. Násobky sú v zázname označené veľkým písmenom K.

Napríklad násobky 4 možno zapísať takto:

K(4) = (8,12, 16, 20, 24, ...)

K(6) = (12, 18, 24, ...)

Môžete teda vidieť, že najmenší spoločný násobok čísel 4 a 6 je číslo 24. Tento zápis sa vykonáva takto:

LCM(4,6) = 24

Ak sú čísla veľké, nájdite spoločný násobok troch alebo viacerých čísel, potom je lepšie použiť iný spôsob výpočtu LCM.

Na splnenie úlohy je potrebné rozložiť navrhnuté čísla na prvočísla.

Najprv musíte napísať rozšírenie najväčšieho z čísel v riadku a pod ním - zvyšok.

Pri rozšírení každého čísla môže existovať iný počet faktorov.

Zoberme si napríklad čísla 50 a 20 do prvočísel.

Pri rozklade menšieho čísla treba podčiarknuť faktory, ktoré chýbajú pri rozklade prvého najväčšieho čísla, a potom ich k nemu pridať. V prezentovanom príklade chýba dvojka.

Teraz môžeme vypočítať najmenší spoločný násobok 20 a 50.

LCM (20, 50) = 2 x 5 x 5 x 2 = 100

Čiže súčin prvočiniteľov väčšieho čísla a činiteľov druhého čísla, ktoré nie sú zahrnuté v rozklade väčšieho čísla, bude najmenším spoločným násobkom.

Ak chcete nájsť LCM troch alebo viacerých čísel, všetky by sa mali rozložiť na prvočísla, ako v predchádzajúcom prípade.

Ako príklad môžete nájsť najmenší spoločný násobok čísel 16, 24, 36.

36 = 2 * 2 * 3 * 3

24 = 2 * 2 * 2 * 3

16 = 2 * 2 * 2 * 2

Takže len dve dvojky z rozkladu šestnásť (jedna je v rozklade dvadsaťštyri) nevstúpili do rozkladu väčšieho čísla.

Preto ich treba pridávať do rozkladu väčšieho počtu.

LCM (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9

Existujú špeciálne prípady určenia najmenšieho spoločného násobku. Takže, ak je možné jedno z čísel deliť bezo zvyšku druhým, potom väčšie z týchto čísel bude najmenší spoločný násobok.

Napríklad NOC s dvanástimi a dvadsiatimi štyrmi by bolo dvadsaťštyri.

Ak je potrebné nájsť najmenší spoločný násobok prvočísel, ktoré nemajú rovnakých deliteľov, potom sa ich LCM bude rovnať ich súčinu.

Napríklad LCM(10; 11) = 110.