Murdarvude vähim ühiskordne. Jagajad ja kordsed

Õpilastele antakse palju matemaatikaülesandeid. Nende hulgas on väga sageli ülesandeid järgmise sõnastusega: väärtusi on kaks. Kuidas leida vähim ühiskordne antud numbrid? Selliseid ülesandeid on vaja osata täita, kuna omandatud oskusi kasutatakse erinevate nimetajatega murdudega töötamiseks. Artiklis analüüsime, kuidas leida LCM-i ja põhimõisteid.

Enne vastuse leidmist küsimusele, kuidas LCM-i leida, peate määratlema termini mitu. Enamasti kõlab selle mõiste sõnastus järgmiselt: selliseks nimetatakse mingi väärtuse A kordajat naturaalarv, mis ilma jäägita jagub A-ga. Seega on 4 kordse korral 8, 12, 16, 20 ja nii edasi kuni nõutava piirini.

Sel juhul saab konkreetse väärtuse jagajate arvu piirata ja kordusi on lõpmatult palju. Sama väärtus on ka loodusväärtustel. See on näitaja, mis jagatakse nende vahel ilma jäägita. Olles käsitlenud teatud näitajate väikseima väärtuse kontseptsiooni, liigume edasi selle leidmise juurde.

NOC leidmine

Kahe või enama eksponendi vähim kordne on väikseim naturaalarv, mis jagub täielikult kõigi antud arvudega.

Sellise väärtuse leidmiseks on mitu võimalust. Vaatleme järgmisi meetodeid:

  1. Kui arvud on väikesed, siis kirjuta reale kõik, mis jagub sellega. Tehke seda seni, kuni leiate nende seast midagi ühist. Kirjes on need tähistatud tähega K. Näiteks 4 ja 3 puhul on väikseim kordne 12.
  2. Kui need on suured või peate leidma 3 või enama väärtuse kordse, peaksite siin kasutama teistsugust tehnikat, mis hõlmab arvude jaotamist algteguriteks. Esmalt pange välja näidatud suurim, seejärel kõik ülejäänud. Igal neist on oma kordajate arv. Näitena lagundame 20 (2*2*5) ja 50 (5*5*2). Väiksema puhul tõmmake tegurid alla ja lisage suurimale. Tulemuseks on 100, mis on ülaltoodud arvude vähim ühiskordne.
  3. 3 numbri (16, 24 ja 36) leidmisel on põhimõtted samad, mis ülejäänud kahe puhul. Laiendame igaüks neist: 16 = 2*2*2*2, 24=2*2*2*3, 36=2*2*3*3. Arvu 16 dekomponeerimisest ei arvestatud suurimate laiendisse vaid kaks kahekümmet. Liidame need kokku ja saame 144, mis on eelnevalt näidatud arvväärtuste puhul väikseim tulemus.

Nüüd teame, mida üldine tehnika kahe, kolme või enama väärtuse väikseima väärtuse leidmine. Siiski on ka privaatseid meetodeid, aidates otsida NOC-e, kui eelmised ei aita.

Kuidas leida GCD ja NOC.

Privaatsed leidmise viisid

Nagu iga matemaatilise jaotise puhul, on ka LCM-ide leidmisel erijuhtumeid, mis aitavad konkreetsetes olukordades:

  • kui üks arvudest jagub teistega ilma jäägita, siis on sellega võrdne nende arvude madalaim kordne (NOC 60 ja 15 on võrdne 15-ga);
  • Koalgarvudel ei ole ühiseid algjagajaid. Nende väikseim väärtus on võrdne nende arvude korrutisega. Seega on numbrite 7 ja 8 puhul see 56;
  • sama reegel toimib ka muudel juhtudel, sealhulgas erijuhtudel, mille kohta saab lugeda erialakirjandusest. See peaks hõlmama ka liitarvude lagunemise juhtumeid, mida käsitletakse eraldi artiklites ja isegi doktoritöös.

Erijuhtumid on vähem levinud kui standardnäidised. Kuid tänu neile saate õppida töötama erineva keerukusastmega murdosadega. See kehtib eriti murdude kohta., kus on erinevad nimetajad.

Mõned näited

Vaatame mõnda näidet, tänu millele saate aru väikseima kordse leidmise põhimõttest:

  1. Leiame LCM (35; 40). Esmalt paneme välja 35 = 5 * 7, seejärel 40 = 5 * 8. Liidame väikseimale arvule 8 ja saame NOC 280.
  2. NOC (45; 54). Me paneme igaüks neist välja: 45 = 3 * 3 * 5 ja 54 = 3 * 3 * 6. Liidame arvu 6 kuni 45. Saame NOC väärtuseks 270.
  3. Noh, viimane näide. Neid on 5 ja 4. Nende jaoks pole lihtkordajaid, seega on sel juhul nende korrutis vähim ühiskordne, mis võrdub 20-ga.

Tänu näidetele saate aru, kuidas NOC asub, millised on nüansid ja mis on selliste manipulatsioonide tähendus.

NOC-i leidmine on palju lihtsam, kui esmapilgul võib tunduda. Selleks kasutatakse nii lihtsat laiendamist kui ka lihtsate väärtuste korrutamist üksteisega.. Oskus töötada selle matemaatika osaga aitab matemaatikateemade, eriti murdude edasisel uurimisel. erineval määral raskusi.

Ärge unustage perioodiliselt lahendada näiteid erinevate meetoditega, see arendab loogilist aparaati ja võimaldab teil meeles pidada mitmeid termineid. Õppige sellise näitaja leidmise meetodeid ja saate ülejäänud matemaatiliste osadega hästi töötada. Head matemaatika õppimist!

Video

See video aitab teil mõista ja meeles pidada, kuidas leida kõige vähem levinud kordne.

Kahe arvu vähim ühiskordne on otseselt seotud nende arvude suurima ühisjagajaga. See seos GCD ja NOC vahel on määratletud järgmise teoreemiga.

Teoreem.

Kahe positiivse täisarvu a ja b vähim ühiskordne on võrdne arvu a ja b korrutisega jagatud a ja b suurima ühisjagajaga, st LCM(a, b)=a b: GCD(a, b).

Tõestus.

Lase M on arvude a ja b kordne. See tähendab, et M jagub a-ga ja jaguvuse definitsiooni kohaselt on mingi täisarv k, mille puhul on tõene võrdus M=a·k. Kuid M jagub ka b-ga, siis a k jagub b-ga.

Tähistage gcd(a, b) kui d . Siis saame üles kirjutada võrrandid a=a 1 ·d ja b=b 1 ·d ning a 1 =a:d ja b 1 =b:d on koalgarvud. Seetõttu saab eelmises lõigus saadud tingimuse, et a k jagub b-ga, ümber sõnastada järgmiselt: a 1 d k jagub b 1 d-ga ja see on jaguvuse omaduste tõttu samaväärne tingimusega, et a 1 k jagub b 1-ga.

Samuti peame vaadeldavast teoreemist üles kirjutama kaks olulist järeldust.

    Kahe arvu ühiskordsed on samad, mis nende vähima ühiskordse kordsed.

    See on tõsi, kuna mis tahes M arvu a ja b ühiskordne on defineeritud võrrandiga M=LCM(a, b) t mõne täisarvu t korral.

    Positiivsete koaprimarvude a ja b vähim ühiskordne on võrdne nende korrutisega.

    Selle fakti põhjendus on üsna ilmne. Kuna a ja b on kaasalgarvud, siis gcd(a, b)=1 , seega, LCM(a, b)=a b: GCD(a, b)=a b:1=a b.

Kolme või enama arvu vähim ühiskordne

Kolme või enama arvu vähima ühiskordse leidmise võib taandada kahe arvu järjestikuse LCM-i leidmiseks. Kuidas seda tehakse, on näidatud järgmises teoreemis: a 1 , a 2 , …, a k langevad kokku arvude m k-1 ühiskordadega ja a k langevad seega kokku m k kordsetega. Ja kuna arvu m k vähim positiivne kordne on arv m k ise, siis arvude a 1 , a 2 , …, a k vähim ühiskordne on m k .

Bibliograafia.

  • Vilenkin N.Ya. jne Matemaatika. 6. klass: õpik õppeasutustele.
  • Vinogradov I.M. Arvuteooria alused.
  • Mihhelovitš Sh.Kh. Arvuteooria.
  • Kulikov L.Ya. ja teised. Algebra ja arvuteooria ülesannete kogu: Õpetus füüsika ja matemaatika õpilastele. pedagoogiliste instituutide erialad.

Teine number: b=

Numbrite eraldaja Tühiku eraldaja puudub "

Tulemus:

Suurim ühine jagaja gcd( a,b)=6

LCM(i vähim ühiskordne a,b)=468

Nimetatakse suurimat naturaalarvu, millega arvud a ja b jaguvad ilma jäägita suurim ühine jagaja(gcd) nendest numbritest. Tähistatakse gcd(a,b), (a,b), gcd(a,b) või hcf(a,b).

Vähim ühine kordne(LCM) kahest täisarvust a ja b on väikseim naturaalarv, mis jagub a ja b-ga ilma jäägita. Tähistatakse kui LCM(a,b) või lcm(a,b).

Kutsutakse täisarve a ja b koprime kui neil pole peale +1 ja –1 muid ühiseid jagajaid.

Suurim ühine jagaja

Olgu antud kaks positiivset arvu a 1 ja a 2 1). On vaja leida nende arvude ühisjagaja, s.o. leida selline number λ , mis jagab numbreid a 1 ja a 2 samal ajal. Kirjeldame algoritmi.

1) Selles artiklis tähendab sõna number täisarvu.

Lase a 1 ≥ a 2 ja lase

Kus m 1 , a 3 on mõned täisarvud, a 3 <a 2 (ülejäänud jagamisest a 1 peale a 2 peaks olema vähem a 2).

Teeskleme seda λ jagab a 1 ja a 2, siis λ jagab m 1 a 2 ja λ jagab a 1 −m 1 a 2 =a 3 (Artikli "Arvude jaguvus. Jaguvuse märk" väide 2). Sellest järeldub, et iga ühine jagaja a 1 ja a 2 on ühine jagaja a 2 ja a 3 . Vastupidine kehtib ka juhul, kui λ ühine jagaja a 2 ja a 3, siis m 1 a 2 ja a 1 =m 1 a 2 +a 3 jagunevad ka λ . Sellest ka ühine jagaja a 2 ja a 3 on samuti ühine jagaja a 1 ja a 2. Sest a 3 <a 2 ≤a 1 , siis võime öelda, et arvude ühisjagaja leidmise ülesande lahendus a 1 ja a 2 taandatakse lihtsamaks ülesandeks leida arvude ühine jagaja a 2 ja a 3 .

Kui a 3 ≠0, siis saame jagada a 2 sisse a 3 . Siis

,

Kus m 1 ja a 4 on mõned täisarvud, ( a 4 ülejäänud jaotust a 2 sisse a 3 (a 4 <a 3)). Sarnaselt arutledes jõuame järeldusele, et arvude ühised jagajad a 3 ja a 4 on sama, mis arvude ühised jagajad a 2 ja a 3 ja ka ühiste jagajatega a 1 ja a 2. Sest a 1 , a 2 , a 3 , a 4 , ... arvud, mis pidevalt vähenevad ja kuna nende vahel on lõplik arv täisarve a 2 ja 0, siis mingil sammul n, ülejäänud osa a n edasi a n+1 on võrdne nulliga ( a n+2=0).

.

Iga ühine jagaja λ numbrid a 1 ja a 2 on ka arvude jagaja a 2 ja a 3 , a 3 ja a 4 , .... a n ja a n+1. Tõsi on ka vastupidi, arvude ühised jagajad a n ja a n+1 on ka arvude jagajad a n-1 ja a n , .... , a 2 ja a 3 , a 1 ja a 2. Aga ühine jagaja a n ja a n+1 on arv a n+1, sest a n ja a n+1 jaguvad arvuga a n+1 (tuletage meelde a n+2=0). Seega a n+1 on ka arvude jagaja a 1 ja a 2 .

Pange tähele, et number a n+1 on suurim arvujagaja a n ja a n+1 , kuna suurim jagaja a n+1 on ta ise a n+1. Kui a n + 1 saab esitada täisarvude korrutisena, siis on need arvud ka arvude tavalised jagajad a 1 ja a 2. Number a n+1 nimetatakse suurim ühine jagaja numbrid a 1 ja a 2 .

Numbrid a 1 ja a 2 võib olla nii positiivne kui ka negatiivne arv. Kui üks arvudest on võrdne nulliga, võrdub nende arvude suurim ühisjagaja teise arvu absoluutväärtusega. Nullarvude suurim ühisjagaja pole määratletud.

Ülaltoodud algoritmi nimetatakse Eukleidese algoritm kahe täisarvu suurima ühisjagaja leidmiseks.

Näide kahe arvu suurima ühisjagaja leidmisest

Leidke kahe arvu 630 ja 434 suurim ühisjagaja.

  • 1. samm. Jagage arv 630 434-ga. Ülejäänud osa on 196.
  • 2. samm. Jagage arv 434 196-ga. Ülejäänud osa on 42.
  • Samm 3. Jagage arv 196 42-ga. Ülejäänud osa on 28.
  • Samm 4. Jagage arv 42 28-ga. Ülejäänud osa on 14.
  • Samm 5. Jagage arv 28 14-ga. Ülejäänud osa on 0.

Sammul 5 on jagamise jääk 0. Seetõttu on arvude 630 ja 434 suurim ühisjagaja 14. Pange tähele, et arvud 2 ja 7 on ka arvude 630 ja 434 jagajad.

Koaprarvud

Definitsioon 1. Olgu arvude suurim ühisjagaja a 1 ja a 2 on võrdne ühega. Siis kutsutakse neid numbreid koalgarvud millel pole ühist jagajat.

Teoreem 1. Kui a 1 ja a 2 suhteliselt algarvu ja λ mingi arv, siis mis tahes arvude ühisjagaja λa 1 ja a 2 on ka arvude ühine jagaja λ Ja a 2 .

Tõestus. Mõelge Eukleidese algoritmile arvude suurima ühisjagaja leidmiseks a 1 ja a 2 (vt eespool).

.

Teoreemi tingimustest järeldub, et arvude suurim ühisjagaja a 1 ja a 2 ja seetõttu a n ja a n+1 on 1. St. a n+1=1.

Korrutame kõik need võrdsused arvuga λ , Siis

.

Olgu ühisjagaja a 1 λ Ja a 2 on δ . Siis δ siseneb tegurina a 1 λ , m 1 a 2 λ ja sisse a 1 λ -m 1 a 2 λ =a 3 λ (Vt "Arvude jagatavus", väide 2). Edasi δ siseneb tegurina a 2 λ Ja m 2 a 3 λ ja siseneb seega tegurina a 2 λ -m 2 a 3 λ =a 4 λ .

Sel viisil arutledes oleme selles veendunud δ siseneb tegurina a n-1 λ Ja m n-1 a n λ ja seega sisse a n-1 λ m n-1 a n λ =a n+1 λ . Sest a n+1 =1, siis δ siseneb tegurina λ . Sellest ka number δ on arvude ühine jagaja λ Ja a 2 .

Mõelge teoreemi 1 erijuhtudele.

Tagajärg 1. Lase a Ja c algarvud on suhteliselt b. Siis nende toode ac suhtes on algarv b.

Tõesti. 1. teoreemist ac Ja b neil on samad ühised jagajad nagu c Ja b. Aga numbrid c Ja b koprime, st. on üks ühine jagaja 1. Siis ac Ja b neil on ka üks ühine jagaja 1. Seega ac Ja b vastastikku lihtne.

Tagajärg 2. Lase a Ja b koalgarvud ja let b jagab ak. Siis b jagab ja k.

Tõesti. Väitetingimusest ak Ja b neil on ühine jagaja b. teoreemi 1 alusel b peab olema ühine jagaja b Ja k. Seega b jagab k.

Järeldust 1 võib üldistada.

Tagajärg 3. 1. Lase numbrid a 1 , a 2 , a 3 , ..., a m on arvu suhtes algarvud b. Siis a 1 a 2 , a 1 a 2 · a 3 , ..., a 1 a 2 a 3 ··· a m , on nende arvude korrutis arvu suhtes algväärtus b.

2. Olgu meil kaks numbririda

nii, et iga arv esimeses reas on algarv iga teise rea arvu suhtes. Siis toode

On vaja leida sellised arvud, mis jaguvad kõigi nende arvudega.

Kui arv jagub arvuga a 1, siis näeb välja sa 1, kus s mingi number. Kui q on arvude suurim ühisjagaja a 1 ja a 2, siis

Kus s 1 on mingi täisarv. Siis

on arvude vähim ühiskordne a 1 ja a 2 .

a 1 ja a 2 koalarvu, siis arvude vähim ühiskordne a 1 ja a 2:

Leidke nende arvude vähim ühiskordne.

Eeltoodust järeldub, et arvude mis tahes kordne a 1 , a 2 , a 3 peab olema arvude kordne ε Ja a 3 ja vastupidi. Olgu arvude vähim ühiskordne ε Ja a 3 on ε 1 . Lisaks arvude kordne a 1 , a 2 , a 3 , a 4 peab olema arvude kordne ε 1 ja a 4 . Olgu arvude vähim ühiskordne ε 1 ja a 4 on ε 2. Nii saime teada, et kõik arvude kordsed a 1 , a 2 , a 3 ,...,a m ühtivad mõne kindla arvu kordsetega ε n , mida nimetatakse antud arvude vähimaks ühiskordseks.

Erijuhtudel, kui numbrid a 1 , a 2 , a 3 ,...,a m koalgarvu, siis arvude vähim ühiskordne a 1 , a 2, nagu ülal näidatud, on kujul (3). Edasi, alates a 3 algarvu numbrite suhtes a 1 , a 2, siis a 3 on suhteline algarv a 1 · a 2 (järeldus 1). Seega arvude vähim ühiskordne a 1 ,a 2 ,a 3 on arv a 1 · a 2 · a 3 . Sarnasel viisil vaieldes jõuame järgmiste väideteni.

avaldus 1. Koalgarvude vähim ühiskordne a 1 , a 2 , a 3 ,...,a m on võrdne nende korrutisega a 1 · a 2 · a 3 ··· a m .

avaldus 2. Iga arv, mis jagub iga koalgarvuga a 1 , a 2 , a 3 ,...,a m jagub samuti nende korrutisega a 1 · a 2 · a 3 ··· a m .

Kaaluge järgmise probleemi lahendust. Poisi samm on 75 cm ja tüdrukul 60 cm. Tuleb leida väikseim vahemaa, mille juures mõlemad astuvad täisarv samme.

Lahendus. Kogu tee, mille poisid läbivad, peab jaguma 60 ja 70-ga ilma jäägita, kuna igaüks peab astuma täisarv samme. Teisisõnu peab vastus olema nii 75 kui ka 60 kordne.

Esmalt kirjutame välja kõik kordsed arvule 75. Saame:

  • 75, 150, 225, 300, 375, 450, 525, 600, 675, … .

Nüüd kirjutame välja arvud, mis on 60-kordsed. Saame:

  • 60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

Nüüd leiame mõlemas reas olevad numbrid.

  • Arvude ühiskordsed arvud on arvud, 300, 600 jne.

Väikseim neist on arv 300. Sel juhul nimetatakse seda arvude 75 ja 60 vähimaks ühiskordseks.

Kui tulla tagasi probleemi olukorra juurde, siis väikseim vahemaa, mille jooksul poisid teevad täisarvu samme, on 300 cm. Poiss läbib seda teed 4 sammuga ja tüdruk peab astuma 5 sammu.

Vähim levinud mitmiku leidmine

  • Kahe naturaalarvu a ja b vähim ühiskordne on väikseim naturaalarv, mis on nii a kui ka b kordne.

Kahe arvu vähima ühiskordse leidmiseks ei ole vaja nende arvude kõiki kordajaid järjest üles kirjutada.

Võite kasutada järgmist meetodit.

Kuidas leida vähim ühiskordne

Esiteks peate need arvud algteguriteks jaotama.

  • 60 = 2*2*3*5,
  • 75=3*5*5.

Nüüd paneme kirja kõik tegurid, mis on esimese arvu (2,2,3,5) laienemises ja liidame sellele kõik teise arvu (5) laiendusest puuduvad tegurid.

Selle tulemusena saame algarvude jada: 2,2,3,5,5. Nende arvude korrutis on nende arvude kõige vähem levinud tegur. 2*2*3*5*5 = 300.

Üldskeem vähima ühiskordse leidmiseks

  • 1. Jagage arvud algteguriteks.
  • 2. Kirjutage üles algtegurid, mis on osa neist.
  • 3. Lisage nendele teguritele kõik need, mis on ülejäänute lagunemises, kuid mitte valitud.
  • 4. Leia kõigi välja kirjutatud tegurite korrutis.

See meetod on universaalne. Seda saab kasutada mis tahes arvu naturaalarvude vähima ühiskordse leidmiseks.

Kuidas leida LCM-i (kõige vähem levinud kordne)

Kahe täisarvu ühiskordne on täisarv, mis jagub võrdselt mõlema antud arvuga ilma jäägita.

Kahe täisarvu vähim ühiskordne on kõigist täisarvudest väikseim, mis jagub võrdselt ja ilma jäägita mõlema antud arvuga.

1. meetod. LCM-i leiate omakorda iga antud arvu jaoks, kirjutades kasvavas järjekorras välja kõik arvud, mis saadakse nende korrutamisel arvuga 1, 2, 3, 4 jne.

Näide numbrite 6 ja 9 jaoks.
Korrutame arvu 6 järjestikku 1, 2, 3, 4, 5-ga.
Saame: 6, 12, 18 , 24, 30
Korrutame arvu 9 järjestikku 1, 2, 3, 4, 5-ga.
Saame: 9, 18 , 27, 36, 45
Nagu näete, on numbrite 6 ja 9 LCM 18.

See meetod on mugav, kui mõlemad arvud on väikesed ja neid on lihtne täisarvude jadaga korrutada. Siiski on juhtumeid, kui peate leidma LCM-i kahe- või kolmekohaliste numbrite jaoks, aga ka siis, kui algnumbreid on kolm või isegi rohkem.

2. meetod. LCM-i leiate, kui jagate algarvud algteguriteks.
Pärast lagunemist tuleb saadud algtegurite seeriast maha kriipsutada samad arvud. Esimese arvu ülejäänud arvud on teise teguriks ja teise numbri ülejäänud arvud esimese teguriks.

Näide numbrite 75 ja 60 jaoks.
Arvude 75 ja 60 vähim ühiskordne on leitav ilma nende arvude kordajaid järjest välja kirjutamata. Selleks jagame 75 ja 60 algteguriteks:
75 = 3 * 5 * 5 ja
60 = 2 * 2 * 3 * 5 .
Nagu näete, esinevad tegurid 3 ja 5 mõlemas reas. Vaimselt me ​​"kriipsutame" need maha.
Kirjutame üles ülejäänud tegurid, mis sisalduvad kõigi nende arvude laiendamises. Arvu 75 lagundamisel jätsime arvu 5 ja arvu 60 lagundamisel 2 * 2
Niisiis, arvude 75 ja 60 LCM-i määramiseks peame korrutama ülejäänud arvud 75 laiendusest (see on 5) 60-ga ja arvu 60 laiendamisest järelejäänud arvud (see on 2 * 2 ) korrutage 75-ga. See tähendab, et mõistmise hõlbustamiseks ütleme, et korrutame "risti".
75 * 2 * 2 = 300
60 * 5 = 300
Nii leidsime LCM-i numbrite 60 ja 75 jaoks. See on number 300.

Näide. Määrake LCM numbrite 12, 16, 24 jaoks
Sel juhul on meie tegevus mõnevõrra keerulisem. Kuid kõigepealt, nagu alati, jagame kõik arvud algteguriteks
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
LCM-i õigeks määramiseks valime kõigist arvudest väikseima (see on arv 12) ja vaatame järjestikku läbi selle tegurid, kriipsutades need läbi, kui vähemalt ühel teisel arvureal on sama tegur, mida pole veel läbi tõmmatud. välja.

Samm 1 . Näeme, et 2 * 2 esineb kõigis numbrisarjades. Me kriipsutame need maha.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Samm 2. Arvu 12 algtegurites jääb alles ainult arv 3. Kuid see esineb arvu 24 algtegurites. Arv 3 kriipsutame mõlemast reast välja, samas kui arvu 16 puhul pole tegevust oodata .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Nagu näha, siis numbrit 12 lahutades "kriipsutasime" kõik numbrid maha. Seega on NOC leidmine lõpetatud. Jääb ainult selle väärtus välja arvutada.
Arvu 12 jaoks võtame ülejäänud tegurid arvust 16 (kasvavas järjekorras lähim)
12 * 2 * 2 = 48
See on NOC

Nagu näete, oli antud juhul LCM-i leidmine mõnevõrra keerulisem, kuid kui peate selle leidma kolme või enama numbri jaoks, võimaldab see meetod seda kiiremini teha. Siiski on mõlemad LCM-i leidmise viisid õiged.