Az LCM kiszámításának megértéséhez először meg kell határoznia a "többszörös" kifejezés jelentését.

A többszöröse olyan természetes szám, amely maradék nélkül osztható A-val, így a 15, 20, 25 és így tovább 5 többszörösének tekinthető.

Egy adott számnak korlátozott számú osztója lehet, de végtelen számú többszöröse van.

A természetes számok közös többszöröse olyan szám, amely maradék nélkül osztható velük.

Hogyan találjuk meg a számok legkisebb közös többszörösét

A számok legkisebb közös többszöröse (LCM) (kettő, három vagy több) a legkisebb természetes szám, amely egyenlően osztható ezekkel a számokkal.

A NOC megtalálásához többféle módszert is használhat.

Kis számok esetén célszerű ezeknek a számoknak az összes többszörösét kiírni egy sorba, amíg nincs köztük közös. A többszöröseket a rekordban nagy K betűvel jelöljük.

Például a 4 többszörösei így írhatók:

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

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

Láthatjuk tehát, hogy a 4 és 6 számok legkisebb közös többszöröse a 24. Ezt a bevitelt a következőképpen hajtjuk végre:

LCM(4; 6) = 24

Ha a számok nagyok, keresse meg három vagy több szám közös többszörösét, akkor jobb, ha más módszert használ az LCM kiszámításához.

A feladat elvégzéséhez a javasolt számokat prímtényezőkre kell bontani.

Először ki kell írnia egy sor legnagyobb számának kiterjesztését, alatta pedig a többit.

Az egyes számok bővítésében különböző számú tényező szerepelhet.

Például vegyük bele az 50-es és 20-as számokat prímtényezőkbe.

A kisebb szám dekompozíciójában húzzuk alá azokat a tényezőket, amelyek az első legnagyobb szám felbontásánál hiányoznak, majd adjuk hozzá. A bemutatott példában egy kettes hiányzik.

Most kiszámolhatjuk 20 és 50 legkisebb közös többszörösét.

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

Így a nagyobb szám prímtényezőinek és a második szám azon tényezőinek szorzata, amelyek nem szerepelnek a nagyobb szám dekompozíciójában, lesz a legkisebb közös többszörös.

Három vagy több szám LCM-jének meghatározásához mindegyiket prímtényezőkre kell bontani, mint az előző esetben.

Példaként megtalálhatja a 16, 24, 36 számok legkisebb közös többszörösét.

36 = 2 * 2 * 3 * 3

24 = 2 * 2 * 2 * 3

16 = 2 * 2 * 2 * 2

Tehát a tizenhat dekompozíciójából csak két kettes (az egyik a huszonnégy dekompozíciójában van) nem ment be nagyobb szám faktorizálásába.

Így ezeket egy nagyobb szám dekompozíciójához kell hozzáadni.

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

A legkisebb közös többszörös meghatározásának vannak speciális esetei. Tehát, ha az egyik szám maradék nélkül osztható egy másikkal, akkor ezek közül a számok közül a nagyobb lesz a legkisebb közös többszörös.

Például a tizenkét és a huszonnégy fős NOC-ok huszonnégynek számítanak.

Ha meg kell találni azoknak a másodlagos számoknak a legkisebb közös többszörösét, amelyeknek nincs ugyanaz az osztója, akkor LCM-jük egyenlő lesz a szorzatukkal.

Például LCM(10, 11) = 110.

De sok természetes szám egyenletesen osztható más természetes számokkal.

például:

A 12-es szám osztható 1-gyel, 2-vel, 3-mal, 4-gyel, 6-tal, 12-vel;

A 36-os szám osztható 1-gyel, 2-vel, 3-mal, 4-gyel, 6-tal, 12-vel, 18-mal, 36-tal.

Azokat a számokat, amelyekkel a szám osztható (12 esetén 1, 2, 3, 4, 6 és 12), az ún. számosztók. Természetes szám osztója a az a természetes szám, amely elosztja az adott számot a nyom nélkül. Olyan természetes számot nevezünk, amelynek kettőnél több tényezője van összetett .

Vegye figyelembe, hogy a 12-es és 36-os számoknak közös osztói vannak. Ezek a számok: 1, 2, 3, 4, 6, 12. Ezeknek a számoknak a legnagyobb osztója a 12. A két szám közös osztója aés b az a szám, amellyel mindkét adott szám maradék nélkül osztható aés b.

közös többszörös több számot úgy nevezünk, hogy osztható ezekkel a számokkal. például, a 9, 18 és 45 számok közös többszöröse 180. De 90 és 360 is a közös többszöröseik. Az összes jközös többszörös között mindig ott van a legkisebb, ebben az esetben ez 90. Ezt a számot ún. legkevésbéközös többszörös (LCM).

Az LCM mindig természetes szám, amelynek nagyobbnak kell lennie azon számok közül a legnagyobbnál, amelyekre meghatározva van.

Legkisebb közös többszörös (LCM). Tulajdonságok.

Kommutativitás:

Aszociativitás:

Konkrétan, ha és koprímszámok , akkor:

Két egész szám legkisebb közös többszöröse més n az összes többi közös többszörös osztója més n. Sőt, a közös többszörösek halmaza m,n egybeesik az LCM( többszöröseinek halmazával m,n).

Az aszimptotikája kifejezhető néhány számelméleti függvénnyel.

Így, Csebisev függvény. Szintén:

Ez a Landau-függvény definíciójából és tulajdonságaiból következik g(n).

Ami a prímszámok eloszlásának törvényéből következik.

A legkisebb közös többszörös megkeresése (LCM).

NEM C( a, b) többféleképpen is kiszámítható:

1. Ha ismert a legnagyobb közös osztó, használhatja annak kapcsolatát az LCM-mel:

2. Legyen ismert mindkét szám kanonikus felosztása prímtényezőkre:

ahol p 1 ,...,p k különböző prímszámok, és d 1 ,...,d kés e 1 ,...,ek nem negatív egész számok (ezek nullák is lehetnek, ha a megfelelő prím nem szerepel a dekompozícióban).

Ezután LCM ( a,b) a következő képlettel számítható ki:

Más szavakkal, az LCM-kiterjesztés tartalmazza az összes olyan elsődleges tényezőt, amely a számkiterjesztések legalább egyikében szerepel. a, b, és ennek a tényezőnek a két kitevője közül a legnagyobbat vesszük.

Példa:

Több szám legkisebb közös többszörösének kiszámítása két szám LCM-jének több egymást követő számítására redukálható:

Szabály. Egy számsorozat LCM-jének megtalálásához a következőkre lesz szüksége:

- a számokat prímtényezőkre bontani;

- a kívánt szorzat tényezőire átvisszük a legnagyobb bővülést (az adottak közül a legtöbb faktorszám szorzata), majd az első számban nem előforduló vagy benne szereplő egyéb számok bővüléséből adjunk faktorokat kevesebb alkalommal;

- a prímtényezők eredő szorzata az adott számok LCM-je lesz.

Bármely két vagy több természetes számnak megvan a saját LCM-je. Ha a számok nem többszörösei egymásnak, vagy nem ugyanazok a tényezők a bővítésben, akkor LCM-jük egyenlő ezen számok szorzatával.

A 28-as szám prímtényezőit (2, 2, 7) kiegészítettük 3-as tényezővel (a 21-gyel), így a kapott szorzat (84) a legkisebb, 21-gyel és 28-cal osztható szám lesz.

A legnagyobb 30-as prímtényezőit kiegészítettük a 25-ös szám 5-ös szorzatával, a kapott 150-es szorzat nagyobb, mint a legnagyobb 30-as szám, és maradék nélkül osztható az összes megadott számmal. Ez a lehető legkisebb szorzat (150, 250, 300...), amelynek minden megadott szám többszöröse.

A 2,3,11,37 számok prímszámok, tehát LCM-jük megegyezik a megadott számok szorzatával.

szabály. A prímszámok LCM-jének kiszámításához ezeket a számokat össze kell szoroznia.

Egy másik lehetőség:

Több szám legkisebb közös többszörösének (LCM) megtalálásához a következőkre van szüksége:

1) ábrázoljon minden számot prímtényezőinek szorzataként, például:

504 \u003d 2 2 2 3 3 7,

2) írja le az összes prímtényező hatványait:

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

3) írja fel az egyes számok összes prímosztóját (szorzóját);

4) válassza ki mindegyik közül a legnagyobb fokozatot, amely ezeknek a számoknak az összes kiterjesztésében található;

5) szorozd meg ezeket a hatványokat.

Példa. Keresse meg a 168, 180 és 3024 számok LCM-jét.

Döntés. 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 .

Kiírjuk az összes prímosztó legnagyobb hatványait, és megszorozzuk őket:

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

Meghatározás. Azt a legnagyobb természetes számot nevezzük, amellyel az a és b számok maradék nélkül oszthatók legnagyobb közös osztó (gcd) ezeket a számokat.

Keressük meg a 24 és 35 számok legnagyobb közös osztóját.
A 24 osztói az 1, 2, 3, 4, 6, 8, 12, 24, a 35 osztói pedig az 1, 5, 7, 35 számok lesznek.
Látjuk, hogy a 24-es és 35-ös számoknak csak egy közös osztójuk van - az 1-es szám. Az ilyen számokat ún. koprime.

Meghatározás. A természetes számokat nevezzük koprime ha a legnagyobb közös osztójuk (gcd) 1.

Legnagyobb közös osztó (GCD) megtalálható anélkül, hogy kiírnánk az adott számok összes osztóját.

A 48-as és 36-os számokat faktorálva kapjuk:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
Ezen számok közül az első bővítésében szereplő tényezők közül töröljük azokat, amelyek nem szerepelnek a második szám bővítésében (azaz két kettes).
Maradnak a 2 * 2 * 3 tényezők, szorzatuk 12. Ez a szám a 48 és 36 számok legnagyobb közös osztója. Három vagy több szám legnagyobb közös osztója is megtalálható.

Megtalálni legnagyobb közös osztó

2) az egyik ilyen szám bővítésében szereplő tényezők közül húzza ki azokat, amelyek nem szerepelnek más számok bővítésében;
3) keresse meg a fennmaradó tényezők szorzatát.

Ha minden adott szám osztható valamelyikkel, akkor ez a szám legnagyobb közös osztó adott számokat.
Például a 15, 45, 75 és 180 legnagyobb közös osztója a 15, mivel ez osztja az összes többi számot: 45, 75 és 180.

Legkevésbé közös többszörös (LCM)

Meghatározás. Legkevésbé közös többszörös (LCM) az a és b természetes számok a legkisebb természetes számok, amelyek a és b többszörösei. A 75 és 60 számok legkisebb közös többszöröse (LCM) megtalálható anélkül, hogy ezeknek a számoknak a többszöröseit egymás után kiírnánk. Ehhez a 75-öt és a 60-at egyszerű tényezőkre bontjuk: 75 \u003d 3 * 5 * 5 és 60 = 2 * 2 * 3 * 5.
Ezen számok közül az első bővítésében szereplő tényezőket kiírjuk, és hozzájuk adjuk a második szám bővítéséből hiányzó 2-es és 2-es tényezőket (vagyis a tényezőket összevonjuk).
Öt 2 * 2 * 3 * 5 * 5 tényezőt kapunk, melynek szorzata 300. Ez a szám a 75 és 60 számok legkisebb közös többszöröse.

Keresse meg három vagy több szám legkisebb közös többszörösét is.

Nak nek megtalálni a legkisebb közös többszöröst több természetes számra van szüksége:
1) bontsa fel őket prímtényezőkre;
2) írja ki az egyik szám bővítésében szereplő tényezőket;
3) add hozzá a hiányzó tényezőket a fennmaradó számok bővítéséből;
4) keresse meg a kapott tényezők szorzatát.

Vegye figyelembe, hogy ha ezen számok egyike osztható az összes többi számmal, akkor ez a szám ezeknek a számoknak a legkisebb közös többszöröse.
Például a 12, 15, 20 és 60 legkisebb közös többszöröse 60 lenne, mivel osztható az összes megadott számmal.

Pythagoras (Kr. e. VI. század) és tanítványai a számok oszthatóságának kérdését tanulmányozták. Egy szám, amely megegyezik az összes osztójának összegével (maga nélkül), tökéletes számnak nevezték. Például a 6 (6 = 1 + 2 + 3), a 28 (28 = 1 + 2 + 4 + 7 + 14) számok tökéletesek. A következő tökéletes számok a 496, 8128, 33 550 336. A püthagoreusok csak az első három tökéletes számot ismerték. A negyedik - 8128 - az I. században vált ismertté. n. e. Az ötödik - 33 550 336 - a 15. században került elő. 1983-ban már 27 tökéletes számot ismertek. De a tudósok mindeddig nem tudják, hogy léteznek-e páratlan tökéletes számok, hogy létezik-e a legnagyobb tökéletes szám.
Az ókori matematikusok érdeklődése a prímszámok iránt annak köszönhető, hogy bármely szám vagy prímszám, vagy prímszámok szorzataként ábrázolható, vagyis a prímszámok olyanok, mint a tégla, amelyből a többi természetes szám épül.
Valószínűleg Ön is észrevette, hogy a természetes számok sorozatában a prímszámok egyenetlenül fordulnak elő - a sorozat egyes részeiben több, máshol kevesebb. De minél tovább haladunk a számsorok mentén, annál ritkábbak a prímszámok. Felmerül a kérdés: létezik-e az utolsó (legnagyobb) prímszám? Az ókori görög matematikus, Eukleidész (Kr. e. III. század) a „Kezdetek” című könyvében, amely kétezer évig a matematika fő tankönyve volt, bebizonyította, hogy végtelenül sok prímszám van, vagyis minden prímszám mögött páros áll. nagyobb prímszám.
A prímszámok megtalálására egy másik görög matematikus, Eratoszthenész állt elő egy ilyen módszerrel. Felírta az összes számot 1-től valamilyen számig, majd áthúzta az egységet, amely nem prímszám és nem is összetett szám, majd egyen át áthúzta a 2 utáni összes számot (azokat a számokat, amelyek 2-nek, azaz 4-nek többszörösei, 6, 8 stb.). A 2 utáni első szám 3 volt. Kettő után a 3 utáni összes számot áthúztuk (olyan számok, amelyek 3 többszörösei, azaz 6, 9, 12 stb.). végül csak a prímszámok maradtak áthúzatlanul.

Hogyan lehet megtalálni a legkisebb közös többszöröst?

Meg kell találni mind a két szám mindegyik tényezőjét, amelyekre a legkisebb közös többszöröst találjuk, majd az első és a második számmal egybeeső tényezőket meg kell szorozni egymással. A termék eredménye a kívánt többszörös lesz.

Például megvan a 3 és 5 szám, és meg kell találnunk az LCM-et (legkisebb közös többszörös). Minket szorozni kellés három és öt minden 1 2 3-tól kezdődő számhoz ...és így tovább, amíg ugyanazt a számot nem látjuk ott és ott is.

Megszorozzuk a hármat, és megkapjuk: 3, 6, 9, 12, 15

Szorozzuk meg öttel, és kapjuk: 5, 10, 15

A prímtényezős módszer a legklasszikusabb a többszörös számok legkisebb közös többszörösének (LCM) megtalálására. Ezt a módszert egyértelműen és egyszerűen bemutatja a következő videó:

Az összeadás, szorzás, osztás, közös nevezőre redukálás és egyéb számtani műveletek nagyon izgalmas tevékenység, különösen az egész lapot elfoglaló példák csodálhatók.

Tehát keresse meg két szám közös többszörösét, amely az a legkisebb szám, amellyel két szám osztható. Szeretném megjegyezni, hogy a jövőben nem szükséges képletekhez folyamodni ahhoz, hogy megtaláld, amit keresel, ha fejben tudsz számolni (és ez tanítható), akkor maguk a számok bukkannak fel a fejedben, majd a töredékek kattannak, mint a dió.

Először megtanuljuk, hogy két számot összeszorozhatunk egymással, majd csökkentjük ezt a számot, és felváltva osztjuk ezzel a két számmal, így megtaláljuk a legkisebb többszöröst.

Például két szám 15 és 6. Megszorozzuk, és 90-et kapunk. Ez egyértelműen nagyobb szám. Ráadásul a 15 osztható 3-mal, a 6 pedig osztható 3-mal, ami azt jelenti, hogy a 90-et is elosztjuk 3-mal. 30-at kapunk. Megpróbáljuk elosztani a 30-at 15-tel, az 2. És 30 osztja a 6-ot, az 5. Mivel a 2 a határ, kiderül, hogy a 15 és 6 számok legkisebb többszöröse 30 lesz.

Több számmal ez egy kicsit nehezebb lesz. de ha tudod, hogy melyik szám ad nulla maradékot osztva vagy szorozva, akkor elvileg nincs nagy nehézség.

• Hogyan lehet megtalálni a NOC-ot

  Íme egy videó, amely két módszert mutat be a legkisebb közös többszörös (LCM) megtalálására. A javasolt módszerek közül az első gyakorlásával jobban megértheti, mi a legkisebb közös többszörös.

Íme egy másik módszer a legkisebb közös többszörös megtalálására. Nézzünk egy szemléltető példát.

Egyszerre három szám LCM-jét kell megtalálni: 16, 20 és 28.

• Minden számot prímtényezőinek szorzataként ábrázolunk:
• Felírjuk az összes prímtényező hatványát:

16 = 224 = 2^24^1

20 = 225 = 2^25^1

28 = 227 = 2^27^1

• Kiválasztjuk az összes legnagyobb fokozatú prímosztót (szorzót), megszorozzuk őket, és megtaláljuk az LCM-et:

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

LCM(16; 20; 28) = 560.

Így a számítás eredményeként az 560-as számot kaptuk, amely a legkisebb közös többszörös, azaz maradék nélkül osztható a három szám mindegyikével.

A legkisebb közös többszörös az a szám, amely maradék nélkül osztható több adott számmal. Egy ilyen szám kiszámításához minden számot ki kell venni, és egyszerű tényezőkre kell bontani. Az egyező számok törlődnek. Mindenkit egyenként hagy, sorra megszorozza egymás között, és megkapja a kívánt - a legkisebb közös többszöröst.

NOC, ill legkisebb közös többszörös, két vagy több számból álló legkisebb természetes szám, amely maradék nélkül osztható a megadott számokkal.

Íme egy példa a 30 és 42 legkisebb közös többszörösének megtalálására.

• Az első lépés az, hogy ezeket a számokat prímtényezőkre bontsuk.

30-nál 2x3x5.

42 esetén ez 2 x 3 x 7. Mivel a 2 és a 3 a 30-as szám bővítésében szerepel, áthúzzuk őket.

• Kiírjuk azokat a tényezőket, amelyek a 30-as szám bővítésében benne vannak. Ez 2 x 3 x 5.
• Most meg kell szorozni őket a hiányzó tényezővel, amely a 42 felbontásánál van, és ez 7. 2 x 3 x 5 x 7-et kapunk.
• Megtaláljuk, hogy mi egyenlő 2 x 3 x 5 x 7-tel, és 210-et kapunk.

Ennek eredményeként azt kapjuk, hogy a 30 és 42 számok LCM-je 210.

Megtalálni a legkisebb közös többszöröst, néhány egyszerű lépést kell követnie egymás után. Tekintsük ezt két szám példáján: 8 és 12

1. Mindkét számot prímtényezőkre bontjuk: 8=2*2*2 és 12=3*2*2
2. Ugyanezeket a szorzókat csökkentjük az egyik számra. Esetünkben a 2 * 2 egyezés, a 12-es számra csökkentjük, akkor a 12-nek egy tényezője lesz: 3.
3. Keresse meg az összes fennmaradó tényező szorzatát: 2*2*2*3=24

Ellenőrizzük, hogy a 24 osztható-e 8-cal és 12-vel is, és ez a legkisebb természetes szám, amely osztható ezekkel a számokkal. Itt vagyunk megtalálni a legkisebb közös többszöröst.

Megpróbálom elmagyarázni a 6-os és a 8-as szám példáján. A legkisebb közös többszörös az a szám, amely osztható ezekkel a számokkal (esetünkben 6 és 8), és nem lesz maradék.

Tehát elkezdjük szorozni először a 6-ot 1-gyel, 2-vel, 3-mal stb., és a 8-at 1-gyel, 2-vel, 3-mal stb.

Az LCM (legkisebb közös többszörös) megtalálása

Két egész szám legkisebb közös többszöröse az összes szám legkisebb közös többszöröse, amely egyenletesen és maradék nélkül osztható mindkét adott számmal.

1. módszer. Az LCM-et viszont minden adott számhoz megtalálhatja, növekvő sorrendben kiírva az összes számot, amelyet úgy kapunk, hogy megszorozzuk őket 1-gyel, 2-vel, 3-mal, 4-gyel stb.

Példa a 6-os és 9-es számokhoz.
A 6-ot egymás után megszorozzuk 1-gyel, 2-vel, 3-mal, 4-gyel, 5-tel.
Kapunk: 6, 12, 18 , 24, 30
A 9-et sorban megszorozzuk 1-gyel, 2-vel, 3-mal, 4-gyel, 5-tel.
Kapunk: 9, 18 , 27, 36, 45
Amint látja, a 6-os és 9-es számok LCM-je 18 lesz.

Ez a módszer akkor kényelmes, ha mindkét szám kicsi, és könnyű megszorozni őket egész számokkal. Vannak azonban olyan esetek, amikor meg kell találni az LCM-et két- vagy háromjegyű számokhoz, és akkor is, ha három vagy még több kezdő szám van.

2. módszer. Az LCM-et úgy találhatja meg, hogy az eredeti számokat prímtényezőkre bontja.
A dekompozíció után a kapott prímtényezők sorából ugyanazokat a számokat kell kihúzni. Az első szám fennmaradó számai a második, a második szám fennmaradó számai pedig az első tényezője.

Példa a 75-ös és 60-as számra.
A 75 és 60 számok legkisebb közös többszöröse megtalálható anélkül, hogy ezeknek a számoknak a többszöröseit egymás után kiírnánk. Ehhez a 75-öt és a 60-at prímtényezőkre bontjuk:
75 = 3 * 5 * 5, és
60 = 2 * 2 * 3 * 5 .
Mint látható, a 3-as és az 5-ös faktor mindkét sorban előfordul. Mentálisan "áthúzzuk" őket.
Írjuk fel az egyes számok kibontásában szereplő fennmaradó tényezőket. A 75-ös szám bontásánál hagytuk az 5-ös számot, a 60-as szám felbontásánál pedig 2*2-t hagytunk.
Tehát a 75-ös és 60-as számok LCM-jének meghatározásához meg kell szoroznunk a 75-ös kiterjesztésből fennmaradó számokat (ez 5) 60-zal, és a 60-as szám kiterjesztéséből fennmaradó számokat (ez 2 * 2). ) szorozzuk meg 75-tel. Vagyis a könnyebb érthetőség kedvéért azt mondjuk, hogy "keresztbe" szorozzuk.
75 * 2 * 2 = 300
60 * 5 = 300
Így találtuk meg a 60-as és 75-ös számok LCM-jét. Ez a 300-as szám.

Példa. Határozza meg az LCM-et a 12, 16, 24 számokhoz
Ebben az esetben a cselekedeteink valamivel bonyolultabbak lesznek. De először is, mint mindig, az összes számot prímtényezőkre bontjuk
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Az LCM helyes meghatározásához kiválasztjuk az összes szám közül a legkisebbet (ez a 12-es szám), és egymás után végigmegyünk a tényezőin, áthúzva azokat, ha a többi számsor legalább egyikében ugyanaz a szorzó, amelyet még nem húztak át. ki.

1. lépés . Látjuk, hogy a 2 * 2 minden számsorozatban előfordul. Áthúzzuk őket.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

2. lépés A 12-es szám prímtényezőiben csak a 3-as marad, de a 24-es szám prímtényezőiben jelen van. A 3-as számot mindkét sorból kihúzzuk, míg a 16-osnál nem várható intézkedés .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Mint látható, a 12-es szám felbontásakor az összes számot "áthúztuk". Tehát a NOC megtalálása befejeződött. Már csak az értékét kell kiszámítani.
A 12-es számhoz a fennmaradó tényezőket a 16-os számból vesszük (a legközelebbi növekvő sorrendben)
12 * 2 * 2 = 48
Ez a NOC

Amint láthatja, ebben az esetben az LCM megtalálása valamivel nehezebb volt, de ha három vagy több számhoz kell megtalálnia, ez a módszer lehetővé teszi, hogy gyorsabban megtegye. Az LCM megtalálásának mindkét módja azonban helyes.