Kaip rasti mažiausią bendrą dviejų skaičių kartotinį. Mažiausio bendro kartotinio radimas: metodai, LCM radimo pavyzdžiai

21.10.2019

Bendrieji kartotiniai

Paprasčiau tariant, bet koks sveikasis skaičius, kuris dalijasi iš kiekvieno iš pateiktų skaičių, yra bendras kartotinis duotus sveikuosius skaičius.

Galite rasti bendrą dviejų ar daugiau sveikųjų skaičių kartotinį.

1 pavyzdys

Apskaičiuokite bendrą dviejų skaičių kartotinį: $2$ ir $5$.

Sprendimas.

Pagal apibrėžimą bendras 2 USD ir 5 USD kartotinis yra 10 USD, nes tai yra skaičiaus $2$ ir skaičiaus $5$ kartotinis:

Bendrieji skaičių $2$ ir $5$ kartotiniai taip pat bus skaičiai $–10, 20, –20, 30, –30$ ir kt., nes visi jie suskirstyti į skaičius $2$ ir $5$.

1 pastaba

Nulis yra bendras bet kokio skaičiaus, kuris skiriasi nuo nulio, sveikųjų skaičių.

Pagal dalijamumo ypatybes, jei tam tikras skaičius yra kelių skaičių bendras kartotinis, tai priešingo ženklo skaičius taip pat bus bendrasis duotųjų skaičių kartotinis. Tai matyti iš nagrinėjamo pavyzdžio.

Pateiktų sveikųjų skaičių visada galite rasti bendrą jų kartotinį.

2 pavyzdys

Apskaičiuokite bendrą 111 USD ir 55 USD kartotinį.

Sprendimas.

Duotus skaičius padauginkime: $111\div 55=6105$. Nesunku patikrinti, ar skaičius $6105$ dalijasi iš skaičiaus $111$ ir skaičiaus $55$:

6105 USD\div 111=55 USD;

6105 USD\div 55 = 111 USD.

Taigi 6105 USD yra bendras 111 USD ir 55 USD kartotinis.

Atsakymas: bendras 111 USD ir 55 USD kartotinis yra 6105 USD.

Tačiau, kaip jau matėme iš ankstesnio pavyzdžio, šis bendras kartotinis nėra vienas. Kiti bendri kartotiniai būtų –6105, 12210, –12210, 61050, –61050 USD ir kt. Taigi padarėme tokią išvadą:

Užrašas 2

Bet kuri sveikųjų skaičių rinkinys turi begalinį bendrųjų kartotinių skaičių.

Praktiškai jie apsiriboja tik teigiamų sveikųjų (natūralių) skaičių bendrųjų kartotinių radimu, nes tam tikro skaičiaus ir jo priešingybės kartotinių aibės sutampa.

Mažiausio bendrojo skaičiaus nustatymas

Iš visų pateiktų skaičių kartotinių dažniausiai naudojamas mažiausias bendrasis kartotinis (LCM).

2 apibrėžimas

Mažiausias teigiamas bendrasis duotųjų sveikųjų skaičių kartotinis yra mažiausias bendras kartotinisšiuos skaičius.

3 pavyzdys

Apskaičiuokite skaičių $4$ ir $7$ LCM.

Sprendimas.

Nes šie skaičiai neturi bendrų daliklių, tada $LCM(4,7)=28$.

Atsakymas: $NOK (4,7) = 28 $.

NOC radimas per GCD

Nes yra ryšys tarp LCM ir GCD, su jo pagalba galite apskaičiuoti Dviejų teigiamų sveikųjų skaičių LCM:

3 pastaba

4 pavyzdys

Apskaičiuokite skaičių $232$ ir $84$ LCM.

Sprendimas.

Naudokime formulę norėdami rasti LCM per GCD:

$LCD (a,b)=\frac(a\cdot b)(GCD (a,b))$

Raskime skaičių $232$ ir $84$ GCD naudodami Euklido algoritmą:

$232=84\cdot 2+64$,

84 USD=64\cdot 1+20 USD,

64 USD=20\cdot 3+4$,

Tie. $GCD(232, 84) = 4 $.

Raskime $LCC (232, 84)$:

$NOK (232.84)=\frac(232\cdot 84)(4)=58\cdot 84=4872$

Atsakymas: NOK (232,84) = 4872 USD.

5 pavyzdys

Apskaičiuokite $LCD(23, 46)$.

Sprendimas.

Nes 46 $ dalijasi iš $ 23 $, tada $ gcd (23, 46) = 23 $. Raskime LOC:

$NOK (23.46)=\frac(23\cdot 46)(23)=46$

Atsakymas: NOK (23,46 USD) = 46 USD.

Taigi galima suformuluoti taisyklė:

4 pastaba

Didžiausias bendras daliklis

2 apibrėžimas

Jei natūralusis skaičius a dalijasi iš natūraliojo skaičiaus $b$, tai $b$ vadinamas $a$ dalikliu, o $a$ – $b$ kartotiniu.

Tegul $a$ ir $b$ yra natūralieji skaičiai. Skaičius $c$ vadinamas bendruoju ir $a$, ir $b$ dalikliu.

Skaičių $a$ ir $b$ bendrųjų daliklių aibė yra baigtinė, nes nė vienas iš šių daliklių negali būti didesnis už $a$. Tai reiškia, kad tarp šių daliklių yra didžiausias, vadinamas didžiausiu bendruoju skaičių $a$ ir $b$ dalikliu ir žymimas tokiu užrašu:

$GCD\(a;b)\ arba \D\(a;b)$

Norėdami rasti didžiausią bendrą dviejų skaičių daliklį, jums reikia:

Raskite skaičių sandaugą, rastą 2 veiksme. Gautas skaičius bus norimas didžiausias bendras daliklis.

1 pavyzdys

Raskite skaičių $121$ ir $132.$ gcd

242 USD=2\cdot 11\cdot 11$

132 USD=2\cdot 2\cdot 3\cdot 11$

Pasirinkite skaičius, kurie yra įtraukti į šių skaičių išplėtimą

242 USD=2\cdot 11\cdot 11$

132 USD=2\cdot 2\cdot 3\cdot 11$

Raskite skaičių sandaugą, rastą 2 veiksme. Gautas skaičius bus norimas didžiausias bendras daliklis.

$GCD=2\cdot 11=22$

2 pavyzdys

Raskite monomijų gcd $ 63 $ ir $ 81 $.

Rasime pagal pateiktą algoritmą. Už tai:

Suskaidykime skaičius į pirminius veiksnius

63 USD=3\cdot 3\cdot 7$

81 USD=3\cdot 3\cdot 3\cdot 3$

Mes pasirenkame skaičius, kurie yra įtraukti į šių skaičių išplėtimą

63 USD=3\cdot 3\cdot 7$

81 USD=3\cdot 3\cdot 3\cdot 3$

Raskime 2 veiksme rastų skaičių sandaugą. Gautas skaičius bus norimas didžiausias bendras daliklis.

$GCD=3\cdot 3=9$

Dviejų skaičių gcd galite rasti kitu būdu, naudodami skaičių daliklių rinkinį.

3 pavyzdys

Raskite skaičių $48$ ir $60$ gcd.

Sprendimas:

Raskime skaičiaus $48$ daliklių aibę: $\left$(\rm 1,2,3.4.6,8,12,16,24,48)\right$$

Dabar suraskime skaičiaus $60$ daliklių rinkinį:$\ \left$(\rm 1,2,3,4,5,6,10,12,15,20,30,60)\right$ $

Raskime šių aibių sankirtą: $\left$(\rm 1,2,3,4,6,12)\right$$ – šis rinkinys nustatys skaičių $48$ ir $60 bendrųjų daliklių aibę $. Didžiausias šio rinkinio elementas bus skaičius $12$. Tai reiškia, kad didžiausias bendras skaičių $48$ ir $60$ daliklis yra $12$.

NPL apibrėžimas

3 apibrėžimas

Natūraliųjų skaičių bendrieji kartotiniai$a$ ir $b$ yra natūralusis skaičius, kuris yra $a$ ir $b$ kartotinis.

Bendrieji skaičių kartotiniai yra skaičiai, kurie dalijasi iš pradinių skaičių be liekanos. Pavyzdžiui, skaičių $25$ ir $50$ bendrieji kartotiniai bus skaičiai $50,100,150,200$ ir kt.

Mažiausias bendras kartotinis bus vadinamas mažiausiu bendruoju kartotiniu ir bus žymimas LCM$(a;b)$ arba K$(a;b).$

Norėdami rasti dviejų skaičių LCM, turite:

Veiksnių skaičiai į pirminius veiksnius
Užrašykite veiksnius, kurie yra pirmojo skaičiaus dalis, ir pridėkite prie jų veiksnius, kurie yra antrojo skaičiaus dalis ir nėra pirmojo skaičiaus dalis.

4 pavyzdys

Raskite skaičių $99 ir $77 LCM.

Rasime pagal pateiktą algoritmą. Už tai

Veiksnių skaičiai į pirminius veiksnius

99 USD=3\cdot 3\cdot 11$

Užrašykite veiksnius, įtrauktus į pirmąjį

pridėkite prie jų daugiklius, kurie yra antrojo, o ne pirmojo dalis

Raskite skaičių sandaugą, rastą 2 veiksme. Gautas skaičius bus norimas mažiausias bendras kartotinis

$NOK=3\cdot 3\cdot 11\cdot 7=693$

Skaičių daliklių sąrašų sudarymas dažnai yra labai daug darbo reikalaujantis darbas. Yra būdas rasti GCD, vadinamas Euklido algoritmu.

Teiginiai, kuriais grindžiamas Euklido algoritmas:

Jei $a$ ir $b$ yra natūralūs skaičiai, o $a\vdots b$, tai $D(a;b)=b$

Jei $a$ ir $b$ yra natūralūs skaičiai, tokie, kad $b

Naudodami $D(a;b)= D(a-b;b)$, galime nuosekliai mažinti nagrinėjamus skaičius, kol pasieksime skaičių porą, kad vienas iš jų dalytųsi iš kito. Tada mažesnis iš šių skaičių bus pageidaujamas didžiausias skaičių $a$ ir $b$ bendras daliklis.

GCD ir LCM savybės

Bet kuris bendras $a$ ir $b$ kartotinis dalijasi iš K$(a;b)$
Jei $a\vdots b$ , tai К$(a;b)=a$

Jei K$(a;b)=k$ ir $m$ yra natūralusis skaičius, tai K$(am;bm)=km$

Jei $d$ yra bendras $a$ ir $b$ daliklis, tai K($\frac(a)(d);\frac(b)(d)$)=$\ \frac(k)(d ) $

Jei $a\vdots c$ ir $b\vdots c$ , tai $\frac(ab)(c)$ yra bendras $a$ ir $b$ kartotinis

Bet kokiems natūraliems skaičiams $a$ ir $b$ galioja lygybė

$D(a;b)\cdot К(a;b)=ab$

Bet koks bendras skaičių $a$ ir $b$ daliklis yra skaičiaus $D(a;b)$ daliklis

Kartinys yra skaičius, kuris dalijasi iš nurodyto skaičiaus be liekanos. Mažiausias skaičių grupės kartotinis (LCM) yra mažiausias skaičius, kuris dalijasi iš kiekvieno skaičiaus grupėje nepaliekant likučio. Norėdami rasti mažiausią bendrąjį kartotinį, turite rasti pirminius duotųjų skaičių veiksnius. LCM taip pat gali būti apskaičiuojamas naudojant daugybę kitų metodų, taikomų dviejų ar daugiau skaičių grupėms.

Žingsniai

Daugialypių serija

Pažiūrėkite į šiuos skaičius.Čia aprašytą metodą geriausia naudoti, kai pateikiami du skaičiai, kurių kiekvienas yra mažesnis nei 10. Jei pateikiami didesni skaičiai, naudokite kitą metodą.

Pavyzdžiui, raskite mažiausią bendrą 5 ir 8 kartotinį. Tai maži skaičiai, todėl galite naudoti šį metodą.

Kartinys yra skaičius, kuris dalijasi iš nurodyto skaičiaus be liekanos. Daugybos lentelę galima rasti kartotinius.
- Pavyzdžiui, skaičiai, kurie yra 5 kartotiniai, yra: 5, 10, 15, 20, 25, 30, 35, 40.
Užrašykite skaičių seriją, kuri yra pirmojo skaičiaus kartotiniai. Atlikite tai naudodami pirmojo skaičiaus kartotinius, kad palygintumėte du skaičių rinkinius.
- Pavyzdžiui, skaičiai, kurie yra 8 kartotiniai, yra: 8, 16, 24, 32, 40, 48, 56 ir 64.
Raskite mažiausią skaičių, esantį abiejose kartotinių rinkiniuose. Gali tekti parašyti ilgas kartotinių serijas, kad rastumėte bendrą skaičių. Mažiausias skaičius, esantis abiejose kartotinių rinkiniuose, yra mažiausias bendras kartotinis.
- Pavyzdžiui, mažiausias skaičius, atsirandantis 5 ir 8 kartotinių serijoje, yra skaičius 40. Todėl 40 yra mažiausias bendras 5 ir 8 kartotinis.
Pirminis faktorizavimas
1. Pažiūrėkite į šiuos skaičius.Čia aprašytą metodą geriausia naudoti, kai pateikiami du skaičiai, kurių kiekvienas yra didesnis nei 10. Jei pateikiami mažesni skaičiai, naudokite kitą metodą.
  - Pavyzdžiui, raskite mažiausią skaičių 20 ir 84 bendrąjį kartotinį. Kiekvienas skaičius yra didesnis nei 10, todėl galite naudoti šį metodą.
2. Padalinkite pirmąjį skaičių į pirminius veiksnius. Tai yra, reikia rasti tokius pirminius skaičius, kuriuos padauginus gautųsi tam tikras skaičius. Suradę pirminius veiksnius, parašykite juos kaip lygybes.
  - Pavyzdžiui, 2 × 10 = 20 (\displaystyle (\mathbf (2) )\times 10=20) Ir 2 × 5 = 10 (\displaystyle (\mathbf (2) )\times (\mathbf (5) ) = 10). Taigi, pirminiai skaičiaus 20 veiksniai yra skaičiai 2, 2 ir 5. Užrašykite juos kaip išraišką: .
3. Padalinkite antrąjį skaičių į pirminius veiksnius. Atlikite tai taip pat, kaip suskaičiavote pirmąjį skaičių, ty raskite pirminius skaičius, kuriuos padauginus bus gautas nurodytas skaičius.
  - Pavyzdžiui, 2 × 42 = 84 (\displaystyle (\mathbf (2) )\times 42 = 84), 7 × 6 = 42 (\displaystyle (\mathbf (7) )\times 6 = 42) Ir 3 × 2 = 6 (\displaystyle (\mathbf (3) )\times (\mathbf (2) )=6). Taigi, pirminiai skaičiaus 84 veiksniai yra skaičiai 2, 7, 3 ir 2. Užrašykite juos kaip išraišką: .
4. Užrašykite abiem skaičiams bendrus veiksnius. Parašykite tokius veiksnius kaip daugybos operaciją. Rašydami kiekvieną veiksnį, perbraukite jį abiejose išraiškose (išraiškose, apibūdinančiose skaičių pavertimą į pirminius veiksnius).
  - Pavyzdžiui, abu skaičiai turi bendrą koeficientą 2, todėl parašykite 2 × (\displaystyle 2\times ) ir abiejose išraiškose išbraukite 2.
  - Abu skaičiai turi dar vieną koeficientą 2, todėl parašykite 2 × 2 (\displaystyle 2\time 2) ir abiejose išraiškose išbraukite antrąjį 2.
5. Pridėkite likusius veiksnius prie daugybos operacijos. Tai yra veiksniai, kurie nėra perbraukti abiejose išraiškose, tai yra veiksniai, kurie nėra bendri abiem skaičiams.
  - Pavyzdžiui, išraiškoje 20 = 2 × 2 × 5 (\displaystyle 20 = 2\ kartus 2\ kartus 5) Abu du (2) yra perbraukti, nes jie yra bendri veiksniai. Koeficientas 5 nėra perbrauktas, todėl daugybos operaciją parašykite taip: 2 × 2 × 5 (\displaystyle 2\time 2\time 5)
  - Išraiškoje 84 = 2 × 7 × 3 × 2 (\displaystyle 84=2\kartai 7\kartai 3\kartai 2) abu du (2) taip pat perbraukti. 7 ir 3 koeficientai nėra perbraukti, todėl daugybos operaciją parašykite taip: 2 × 2 × 5 × 7 × 3 (\displaystyle 2\kartai 2\kartai 5\kartai 7\kartai 3).
6. Apskaičiuokite mažiausią bendrąjį kartotinį. Norėdami tai padaryti, padauginkite skaičius parašytoje daugybos operacijoje.
  - Pavyzdžiui, 2 × 2 × 5 × 7 × 3 = 420 (\displaystyle 2\kartai 2\kartai 5\kartai 7\kartai 3=420). Taigi mažiausias bendras 20 ir 84 kartotinis yra 420.
Bendrų veiksnių paieška
1. Nubraižykite tinklelį, kaip žaidžiant „Tic-Tac-Toe“. Toks tinklelis susideda iš dviejų lygiagrečių tiesių, kurios susikerta (stačiu kampu) su kitomis dviem lygiagrečiomis linijomis. Taip gausite tris eilutes ir tris stulpelius (tinklelis labai panašus į # piktogramą). Pirmoje eilutėje ir antrame stulpelyje parašykite pirmąjį skaičių. Pirmoje eilutėje ir trečiame stulpelyje parašykite antrąjį skaičių.
  - Pavyzdžiui, suraskite skaičių 18 ir 30 mažiausią bendrą kartotinį. Pirmoje eilutėje ir antrame stulpelyje parašykite skaičių 18, o pirmoje ir trečioje stulpelyje – skaičių 30.
2. Raskite abiem skaičiams bendrą daliklį. Užrašykite jį pirmoje eilutėje ir pirmame stulpelyje. Geriau ieškoti pagrindinių veiksnių, tačiau tai nėra būtina.
  - Pavyzdžiui, 18 ir 30 yra lyginiai skaičiai, todėl jų bendras koeficientas yra 2. Taigi pirmoje eilutėje ir pirmame stulpelyje parašykite 2.
3. Padalinkite kiekvieną skaičių iš pirmojo daliklio. Kiekvieną koeficientą parašykite po atitinkamu skaičiumi. Dalinys yra dviejų skaičių padalijimo rezultatas.
  - Pavyzdžiui, 18 ÷ 2 = 9 (\displaystyle 18\div 2 = 9), todėl rašykite 9 iki 18.
  - 30 ÷ 2 = 15 (\displaystyle 30\div 2 = 15), todėl užrašykite 15 po 30.
4. Raskite daliklį, bendrą abiems koeficientams. Jei tokio daliklio nėra, praleiskite kitus du veiksmus. Kitu atveju parašykite daliklį antroje eilutėje ir pirmame stulpelyje.
  - Pavyzdžiui, 9 ir 15 dalijasi iš 3, todėl antroje eilutėje ir pirmame stulpelyje parašykite 3.
5. Kiekvieną koeficientą padalinkite iš antrojo daliklio. Kiekvieno padalijimo rezultatą parašykite po atitinkamu koeficientu.
  - Pavyzdžiui, 9 ÷ 3 = 3 (\displaystyle 9\div 3 = 3), todėl parašykite 3 po 9.
  - 15 ÷ 3 = 5 (\displaystyle 15\div 3 = 5), todėl rašykite 5 iki 15.
6. Jei reikia, į tinklelį pridėkite papildomų langelių. Kartokite aprašytus veiksmus, kol koeficientai turės bendrą daliklį.
7. Apibraukite skaičius pirmame stulpelyje ir paskutinėje tinklelio eilutėje. Tada parašykite pasirinktus skaičius kaip daugybos operaciją.
  - Pavyzdžiui, skaičiai 2 ir 3 yra pirmame stulpelyje, o skaičiai 3 ir 5 yra paskutinėje eilutėje, todėl daugybos operaciją parašykite taip: 2 × 3 × 3 × 5 (\displaystyle 2\kartai 3\kartai 3\kartai 5).
8. Raskite skaičių padauginimo rezultatą. Taip bus apskaičiuotas mažiausias bendrasis dviejų nurodytų skaičių kartotinis.
  - Pavyzdžiui, 2 × 3 × 3 × 5 = 90 (\displaystilius 2\kartai 3\kartai 3\kartai 5=90). Taigi mažiausias bendras 18 ir 30 kartotinis yra 90.
Euklido algoritmas
1. Prisiminkite terminiją, susijusią su padalijimo operacija. Dividendas yra dalijamas skaičius. Daliklis yra skaičius, iš kurio dalijamas. Dalinys yra dviejų skaičių padalijimo rezultatas. Likutis yra skaičius, likęs padalijus du skaičius.
  - Pavyzdžiui, išraiškoje 15 ÷ 6 = 2 (\displaystyle 15\div 6 = 2) ost. 3:
    15 yra dividendas
    6 yra daliklis
    2 yra koeficientas
    3 yra likusi dalis.

Tačiau daugelis natūraliųjų skaičių dalijasi ir iš kitų natūraliųjų skaičių.

Pavyzdžiui:

Skaičius 12 dalijasi iš 1, iš 2, iš 3, iš 4, iš 6, iš 12;

Skaičius 36 dalijasi iš 1, iš 2, iš 3, iš 4, iš 6, iš 12, iš 18, iš 36.

Skaičiai, iš kurių skaičius dalijasi iš visumos (12 yra 1, 2, 3, 4, 6 ir 12), vadinami skaičių dalikliai. Natūralaus skaičiaus daliklis a- yra natūralusis skaičius, dalijantis nurodytą skaičių a be pėdsakų. Vadinamas natūralusis skaičius, turintis daugiau nei du daliklius sudėtinis .

Atkreipkite dėmesį, kad skaičiai 12 ir 36 turi bendrų faktorių. Šie skaičiai yra: 1, 2, 3, 4, 6, 12. Didžiausias šių skaičių daliklis yra 12. Bendras šių dviejų skaičių daliklis a Ir b- tai yra skaičius, iš kurio abu pateikti skaičiai dalijami be liekanos a Ir b.

Bendrieji kartotiniai keli skaičiai yra skaičius, kuris dalijasi iš kiekvieno iš šių skaičių. Pavyzdžiui, skaičiai 9, 18 ir 45 turi bendrą 180 kartotinį. Tačiau 90 ir 360 taip pat yra jų bendrieji kartotiniai. Tarp visų bendrų kartotinių visada yra mažiausias, šiuo atveju jis yra 90. Šis skaičius vadinamas mažiausiasbendrasis kartotinis (CMM).

LCM visada yra natūralusis skaičius, kuris turi būti didesnis už didžiausią skaičių, kuriam jis yra apibrėžtas.

Mažiausias bendras kartotinis (LCM). Savybės.

Komutatyvumas:

Asociatyvumas:

Visų pirma, jei ir yra pirminiai skaičiai, tada:

Mažiausias bendrasis dviejų sveikųjų skaičių kartotinis m Ir n yra visų kitų bendrųjų kartotinių daliklis m Ir n. Be to, bendrųjų kartotinių rinkinys m, n sutampa su LCM( m, n).

Asimptotika gali būti išreikšta kai kuriomis skaičių teorinėmis funkcijomis.

Taigi, Čebyševo funkcija. Ir:

Tai išplaukia iš Landau funkcijos apibrėžimo ir savybių g(n).

Kas išplaukia iš pirminių skaičių pasiskirstymo dėsnio.

Mažiausio bendro kartotinio (LCM) radimas.

NOC( a, b) galima apskaičiuoti keliais būdais:

1. Jei žinomas didžiausias bendras daliklis, galite naudoti jo ryšį su LCM:

2. Tebūnie žinomas abiejų skaičių kanoninis išskaidymas į pirminius veiksnius:

Kur p 1 ,...,p k- įvairūs pirminiai skaičiai ir d 1 ,...,d k Ir e 1 ,...,e k— neneigiami sveikieji skaičiai (jie gali būti nuliai, jei plėtinyje nėra atitinkamo pirminio).

Tada NOC ( a,b) apskaičiuojamas pagal formulę:

Kitaip tariant, LCM išskaidymas apima visus pirminius veiksnius, įtrauktus į bent vieną skaičių skaidymą a, b, ir imamas didžiausias iš dviejų šio daugiklio eksponentų.

Pavyzdys:

Kelių skaičių mažiausiojo bendro kartotinio apskaičiavimas gali būti sumažintas iki kelių nuoseklių dviejų skaičių LCM skaičiavimų:

Taisyklė. Norėdami rasti skaičių serijos LCM, jums reikia:

- išskaidyti skaičius į pirminius veiksnius;

- didžiausią dekompoziciją (didžiausio duotųjų skaičiaus faktorių sandaugą) perkelkite į norimos sandaugos veiksnius, o tada pridėkite veiksnius iš kitų skaičių, kurių nėra pirmame skaičiuje arba jame nėra, skilimo. mažiau kartų;

— gauta pirminių koeficientų sandauga bus duotųjų skaičių LCM.

Bet kurie du ar daugiau natūraliųjų skaičių turi savo LCM. Jei skaičiai nėra vienas kito kartotiniai arba neturi tų pačių plėtimosi faktorių, tai jų LCM yra lygus šių skaičių sandaugai.

Skaičiaus 28 pirminiai koeficientai (2, 2, 7) papildomi koeficientu 3 (skaičiumi 21), gauta sandauga (84) bus mažiausias skaičius, kuris dalijasi iš 21 ir 28.

Didžiausio skaičiaus 30 pirminiai koeficientai papildomi skaičiaus 25 koeficientu 5, gauta sandauga 150 yra didesnė už didžiausią skaičių 30 ir dalijasi iš visų pateiktų skaičių be liekanos. Tai mažiausias įmanomas produktas (150, 250, 300...), kuris yra visų pateiktų skaičių kartotinis.

Skaičiai 2,3,11,37 yra pirminiai skaičiai, todėl jų LCM yra lygus duotųjų skaičių sandaugai.

Taisyklė. Norėdami apskaičiuoti pirminių skaičių LCM, turite padauginti visus šiuos skaičius.

Kitas variantas:

Norėdami rasti mažiausią kelių skaičių bendrąjį kartotinį (LCM), jums reikia:

1) pavaizduokite kiekvieną skaičių kaip jo pirminių veiksnių sandaugą, pavyzdžiui:

504 = 2 2 2 3 3 7,

2) užrašykite visų pirminių veiksnių laipsnius:

504 = 2 2 2 3 3 7 = 2 3 3 2 7 1,

3) užrašykite visus kiekvieno iš šių skaičių pirminius daliklius (daugiklius);

4) pasirinkti didžiausią kiekvieno iš jų laipsnį, esantį visose šių skaičių plėtiniuose;

5) padauginkite šias galias.

Pavyzdys. Raskite skaičių LCM: 168, 180 ir 3024.

Sprendimas. 168 = 2 2 2 3 7 = 2 3 3 1 7 1,

180 = 2 2 3 3 5 = 2 2 3 2 5 1,

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

Užrašome visų pirminių daliklių didžiausias galias ir jas padauginame:

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

Tačiau daugelis natūraliųjų skaičių dalijasi ir iš kitų natūraliųjų skaičių.

Pavyzdžiui:

Skaičius 12 dalijasi iš 1, iš 2, iš 3, iš 4, iš 6, iš 12;

Skaičius 36 dalijasi iš 1, iš 2, iš 3, iš 4, iš 6, iš 12, iš 18, iš 36.

LCM visada yra natūralusis skaičius, kuris turi būti didesnis už didžiausią skaičių, kuriam jis yra apibrėžtas.

Mažiausias bendras kartotinis (LCM). Savybės.

Komutatyvumas:

Asociatyvumas:

Visų pirma, jei ir yra pirminiai skaičiai, tada:

Mažiausias bendrasis dviejų sveikųjų skaičių kartotinis m Ir n yra visų kitų bendrųjų kartotinių daliklis m Ir n. Be to, bendrųjų kartotinių rinkinys m, n sutampa su LCM( m, n).

Asimptotika gali būti išreikšta kai kuriomis skaičių teorinėmis funkcijomis.

Taigi, Čebyševo funkcija. Ir:

Tai išplaukia iš Landau funkcijos apibrėžimo ir savybių g(n).

Kas išplaukia iš pirminių skaičių pasiskirstymo dėsnio.

Mažiausio bendro kartotinio (LCM) radimas.

NOC( a, b) galima apskaičiuoti keliais būdais:

1. Jei žinomas didžiausias bendras daliklis, galite naudoti jo ryšį su LCM:

2. Tebūnie žinomas abiejų skaičių kanoninis išskaidymas į pirminius veiksnius:

Kur p 1 ,...,p k- įvairūs pirminiai skaičiai ir d 1 ,...,d k Ir e 1 ,...,e k— neneigiami sveikieji skaičiai (jie gali būti nuliai, jei plėtinyje nėra atitinkamo pirminio).

Tada NOC ( a,b) apskaičiuojamas pagal formulę:

Kitaip tariant, LCM išskaidymas apima visus pirminius veiksnius, įtrauktus į bent vieną skaičių skaidymą a, b, ir imamas didžiausias iš dviejų šio daugiklio eksponentų.

Pavyzdys:

Kelių skaičių mažiausiojo bendro kartotinio apskaičiavimas gali būti sumažintas iki kelių nuoseklių dviejų skaičių LCM skaičiavimų:

Taisyklė. Norėdami rasti skaičių serijos LCM, jums reikia:

- išskaidyti skaičius į pirminius veiksnius;

— gauta pirminių koeficientų sandauga bus duotųjų skaičių LCM.

Skaičiaus 28 pirminiai koeficientai (2, 2, 7) papildomi koeficientu 3 (skaičiumi 21), gauta sandauga (84) bus mažiausias skaičius, kuris dalijasi iš 21 ir 28.

Skaičiai 2,3,11,37 yra pirminiai skaičiai, todėl jų LCM yra lygus duotųjų skaičių sandaugai.

Taisyklė. Norėdami apskaičiuoti pirminių skaičių LCM, turite padauginti visus šiuos skaičius.

Kitas variantas:

Norėdami rasti mažiausią kelių skaičių bendrąjį kartotinį (LCM), jums reikia:

1) pavaizduokite kiekvieną skaičių kaip jo pirminių veiksnių sandaugą, pavyzdžiui:

504 = 2 2 2 3 3 7,

2) užrašykite visų pirminių veiksnių laipsnius:

504 = 2 2 2 3 3 7 = 2 3 3 2 7 1,

3) užrašykite visus kiekvieno iš šių skaičių pirminius daliklius (daugiklius);

4) pasirinkti didžiausią kiekvieno iš jų laipsnį, esantį visose šių skaičių plėtiniuose;

5) padauginkite šias galias.

Pavyzdys. Raskite skaičių LCM: 168, 180 ir 3024.