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 rozšírení menšieho čísla treba podčiarknuť faktory, ktoré pri rozšírení prvého najväčšieho čísla chýbajú, 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

Do rozkladu na väčšie číslo sa teda nedostali len dve dvojky z rozkladu šestnástky (jedna je pri rozklade dvadsaťštyri).

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.

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 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äčš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ú v expanzii rovnaké faktory, 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.

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 a 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íšme faktory zahrnuté do rozšírenia prvého z týchto čísel a pripočítajme 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, ktoré sa 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ý tým, ž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 sa skladá zvyšok prirodzených čísel.
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 v číselnom rade pohybujeme, tým sú prvočísla zriedkavejšie. Vynára sa 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, teda 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 po nejaké číslo a potom prečiarkol jednotku, ktorá nie je prvočíslom ani zloženým číslom, 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 ostali neprečiarknuté len prvočísla.

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

Je potrebné nájsť každý faktor každého z dvoch čísel, pre ktoré nájdeme najmenší spoločný násobok, a potom navzájom vynásobiť faktory, ktoré sa zhodovali s prvým a druhým číslom. Výsledkom produktu bude požadovaný násobok.

Napríklad máme čísla 3 a 5 a potrebujeme nájsť LCM (najmenší spoločný násobok). nás treba vynásobiť a tri a päť pre všetky čísla začínajúce od 1 2 3 ... a tak ďalej, kým neuvidíme rovnaké číslo tam aj tam.

Vynásobíme tri a dostaneme: 3, 6, 9, 12, 15

Vynásobte päť a získajte: 5, 10, 15

Metóda prvočíselného rozkladu je najklasickejšia na nájdenie najmenšieho spoločného násobku (LCM) viacerých čísel. Táto metóda je jasne a jednoducho demonštrovaná v nasledujúcom videu:

Sčítanie, násobenie, delenie, zmenšovanie na spoločného menovateľa a ďalšie aritmetické operácie sú veľmi vzrušujúcou činnosťou, obzvlášť obdivované sú príklady, ktoré zaberajú celý hárok.

Nájdite teda pre dve čísla spoločný násobok, ktorý bude najmenším číslom, ktorým sú dve čísla deliteľné. Chcem poznamenať, že v budúcnosti nie je potrebné uchýliť sa k vzorcom, aby ste našli to, čo hľadáte, ak viete počítať vo svojej mysli (a to sa dá natrénovať), potom sa vám v hlave objavia samotné čísla a potom zlomky cvakajú ako orechy.

Na začiatok sa naučíme, že môžeme vynásobiť dve čísla proti sebe a potom toto číslo zmenšiť a deliť striedavo týmito dvoma číslami, takže nájdeme najmenší násobok.

Napríklad dve čísla 15 a 6. Vynásobíme a dostaneme 90. Toto je jednoznačne väčšie číslo. Navyše, 15 je deliteľné 3 a 6 je deliteľné 3, čo znamená, že tiež delíme 90 3. Dostaneme 30. Skúsime deliť 30 číslom 15 je 2. A 30 delí 6 je 5. Keďže 2 je limita, ukazuje sa, že najmenší násobok čísel 15 a 6 bude 30.

S väčším počtom čísel to bude trochu zložitejšie. ale ak viete, ktoré čísla dávajú pri delení alebo násobení nulový zvyšok, potom v zásade neexistujú žiadne veľké ťažkosti.

• Ako nájsť NOC

  Tu je video, ktoré vám ukáže dva spôsoby, ako nájsť najmenší spoločný násobok (LCM). Cvičením pomocou prvej z navrhovaných metód môžete lepšie pochopiť, čo je najmenší spoločný násobok.

Tu je ďalší spôsob, ako nájsť najmenší spoločný násobok. Pozrime sa na názorný príklad.

Je potrebné nájsť LCM troch čísel naraz: 16, 20 a 28.

• Každé číslo reprezentujeme ako súčin jeho prvočísel:
• Zapíšeme mocniny všetkých prvočiniteľov:

16 = 224 = 2^24^1

20 = 225 = 2^25^1

28 = 227 = 2^27^1

• Vyberieme všetkých prvočíselníkov (násobiteľov) s najväčšími stupňami, vynásobíme ich a nájdeme LCM:

LCM = 2^24^15^17^1 = 4457 = 560.

LCM(16, 20, 28) = 560.

Výsledkom výpočtu bolo teda číslo 560. Je to najmenší spoločný násobok, to znamená, že je bezo zvyšku deliteľné každým z troch čísel.

Najmenší spoločný násobok je číslo, ktoré možno bezo zvyšku deliť niekoľkými danými číslami. Aby ste mohli vypočítať takéto číslo, musíte vziať každé číslo a rozložiť ho na jednoduché faktory. Čísla, ktoré sa zhodujú, sa odstránia. Opustí všetkých po jednom, postupne ich medzi sebou znásobíte a získate požadovaný - najmenší spoločný násobok.

NOC, príp najmenší spoločný násobok, je najmenšie prirodzené číslo dvoch alebo viacerých čísel, ktoré je deliteľné každým z daných čísel bezo zvyšku.

Tu je príklad, ako nájsť najmenší spoločný násobok 30 a 42.

• Prvým krokom je rozloženie týchto čísel na prvočísla.

Za 30 je to 2 x 3 x 5.

Pre 42 je to 2 x 3 x 7. Keďže 2 a 3 sú v expanzii čísla 30, prečiarkneme ich.

• Vypíšeme faktory, ktoré sú zahrnuté v expanzii čísla 30. To je 2 x 3 x 5.
• Teraz ich musíte vynásobiť chýbajúcim faktorom, ktorý máme pri rozklade 42, a to je 7. Dostaneme 2 x 3 x 5 x 7.
• Nájdeme, čo sa rovná 2 x 3 x 5 x 7 a dostaneme 210.

Výsledkom je, že LCM čísel 30 a 42 je 210.

Nájsť najmenší spoločný násobok, musíte postupovať podľa niekoľkých jednoduchých krokov za sebou. Zvážte to na príklade dvoch čísel: 8 a 12

1. Obe čísla rozložíme na prvočísla: 8=2*2*2 a 12=3*2*2
2. Znížime rovnaké násobiče pre jedno z čísel. V našom prípade sa 2 * 2 zhodujú, znížime ich na číslo 12, potom 12 bude mať jeden faktor: 3.
3. Nájdite súčin všetkých zostávajúcich faktorov: 2*2*2*3=24

Pri kontrole sa presvedčíme, že 24 je deliteľné 8 aj 12, a to je najmenšie prirodzené číslo, ktoré je deliteľné každým z týchto čísel. Tu sme nájsť najmenší spoločný násobok.

Skúsim to vysvetliť na príklade čísel 6 a 8. Najmenší spoločný násobok je číslo, ktoré možno týmito číslami deliť (v našom prípade 6 a 8) a nezostane.

Začneme teda násobiť najskôr 6 1, 2, 3 atď. a 8 1, 2, 3 atď.

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

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

Metóda 1. LCM môžete nájsť pre každé z daných čísel tak, že vo vzostupnom poradí zapíšete 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é vyčiarknuť rovnaké čísla z výsledného radu prvočiniteľov. 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óda vám to umožní rýchlejšie. Obidva spôsoby nájdenia LCM sú však správne.