Представеният по-долу материал е логично продължение на теорията от статията под заглавие LCM - най-малко общо кратно, определение, примери, връзка между LCM и GCD. Тук ще говорим за намиране на най-малкото общо кратно (LCM), и обърнете специално внимание на решаването на примери. Нека първо покажем как LCM на две числа се изчислява по отношение на GCD на тези числа. След това обмислете намирането на най-малкото общо кратно чрез разлагане на числа на прости множители. След това ще се съсредоточим върху намирането на LCM на три или повече числа и също ще обърнем внимание на изчисляването на LCM на отрицателни числа.

Навигация в страницата.

Изчисляване на най-малкото общо кратно (LCM) чрез gcd

Един от начините за намиране на най-малкото общо кратно се основава на връзката между LCM и GCD. Съществуващата връзка между LCM и GCD ви позволява да изчислите най-малкото общо кратно на две положителни цели числа чрез известния най-голям общ делител. Съответната формула има формата LCM(a, b)=a b: GCM(a, b) . Помислете за примери за намиране на LCM според горната формула.

Пример.

Намерете най-малкото общо кратно на двете числа 126 и 70.

Решение.

В този пример a=126 , b=70 . Нека използваме връзката между LCM и GCD, изразена с формулата LCM(a, b)=a b: GCM(a, b). Тоест първо трябва да намерим най-големия общ делител на числата 70 и 126, след което можем да изчислим НОК на тези числа по написаната формула.

Намерете gcd(126, 70), като използвате алгоритъма на Евклид: 126=70 1+56 , 70=56 1+14 , 56=14 4 , следователно gcd(126, 70)=14 .

Сега намираме необходимото най-малко общо кратно: LCM(126, 70)=126 70: GCM(126, 70)= 126 70:14=630 .

Отговор:

LCM(126, 70)=630.

Пример.

Какво е LCM(68, 34)?

Решение.

защото 68 се дели равномерно на 34, тогава gcd(68, 34)=34. Сега изчисляваме най-малкото общо кратно: LCM(68, 34)=68 34: LCM(68, 34)= 68 34:34=68 .

Отговор:

LCM(68, 34)=68.

Обърнете внимание, че предишният пример отговаря на следното правило за намиране на LCM за цели положителни числа a и b: ако числото a се дели на b, тогава най-малкото общо кратно на тези числа е a.

Намиране на LCM чрез разлагане на числа на прости множители

Друг начин за намиране на най-малкото общо кратно се основава на разлагането на числата на прости множители. Ако направим произведение на всички прости множители на тези числа, след което изключим от това произведение всички общи прости множители, които присъстват в разширенията на тези числа, тогава полученият продукт ще бъде равен на най-малкото общо кратно на тези числа.

Обявеното правило за намиране на LCM следва от равенството LCM(a, b)=a b: GCM(a, b). Наистина, произведението на числата a и b е равно на произведението на всички множители, включени в разширенията на числата a и b. На свой ред, gcd(a, b) е равно на произведението на всички прости множители, които присъстват едновременно в разширенията на числата a и b (което е описано в раздела за намиране на gcd с помощта на разлагането на числа на прости множители ).

Да вземем пример. Нека знаем, че 75=3 5 5 и 210=2 3 5 7 . Съставете произведението на всички множители на тези разширения: 2 3 3 5 5 5 7 . Сега изключваме от този продукт всички множители, които присъстват както в разгръщането на числото 75, така и в разгръщането на числото 210 (такива множители са 3 и 5), тогава произведението ще приеме формата 2 3 5 5 7 . Стойността на този продукт е равна на най-малкото общо кратно на числата 75 и 210, т.е. LCM(75, 210)= 2 3 5 5 7=1 050.

Пример.

След като разложите числата 441 и 700 на прости множители, намерете най-малкото общо кратно на тези числа.

Решение.

Нека разложим числата 441 и 700 на прости множители:

Получаваме 441=3 3 7 7 и 700=2 2 5 5 7 .

Сега нека направим произведение на всички фактори, включени в разширенията на тези числа: 2 2 3 3 5 5 7 7 7 . Нека изключим от този продукт всички фактори, които присъстват едновременно в двете разширения (има само един такъв фактор - това е числото 7): 2 2 3 3 5 5 7 7 . Поради това, LCM(441, 700)=2 2 3 3 5 5 7 7=44 100.

Отговор:

LCM(441, 700)= 44 100 .

Правилото за намиране на LCM с помощта на разлагането на числата на прости множители може да се формулира малко по-различно. Ако добавим липсващите множители от разлагането на числото b към множителите от разлагането на числото a, тогава стойността на получения продукт ще бъде равна на най-малкото общо кратно на числата a и b.

Например, нека вземем всички едни и същи числа 75 и 210, тяхното разлагане на прости множители е както следва: 75=3 5 5 и 210=2 3 5 7 . Към множителите 3, 5 и 5 от разлагането на числото 75 добавяме липсващите множители 2 и 7 от разлагането на числото 210, получаваме произведението 2 3 5 5 7 , чиято стойност е LCM(75 , 210).

Пример.

Намерете най-малкото общо кратно на 84 и 648.

Решение.

Първо получаваме разлагането на числата 84 и 648 на прости множители. Те изглеждат като 84=2 2 3 7 и 648=2 2 2 3 3 3 3 . Към множителите 2, 2, 3 и 7 от разлагането на числото 84 добавяме липсващите множители 2, 3, 3 и 3 от разлагането на числото 648, получаваме произведението 2 2 2 3 3 3 3 7, което е равно на 4 536 . Така желаното най-малко общо кратно на числата 84 и 648 е 4536.

Отговор:

LCM(84, 648)=4 536 .

Намиране на LCM на три или повече числа

Най-малкото общо кратно на три или повече числа може да се намери чрез последователно намиране на LCM на две числа. Спомнете си съответната теорема, която дава начин да се намери LCM на три или повече числа.

Теорема.

Нека са дадени положителни цели числа a 1 , a 2 , …, a k, най-малкото общо кратно m k на тези числа се намира в последователното изчисление m 2 = LCM (a 1 , a 2) , m 3 = LCM (m 2 , a 3) , … , m k =LCM(m k−1 , a k) .

Разгледайте приложението на тази теорема на примера за намиране на най-малкото общо кратно на четири числа.

Пример.

Намерете LCM на четирите числа 140, 9, 54 и 250.

Решение.

В този пример a 1 =140, a 2 =9, a 3 =54, a 4 =250.

Първо намираме m 2 \u003d LCM (a 1, a 2) \u003d LCM (140, 9). За да направим това, използвайки Евклидовия алгоритъм, ние определяме gcd(140, 9) , имаме 140=9 15+5 , 9=5 1+4 , 5=4 1+1 , 4=1 4 , следователно gcd( 140, 9)=1 , откъдето LCM(140, 9)=140 9: LCM(140, 9)= 140 9:1=1 260 . Тоест m 2 =1 260 .

Сега намираме m 3 \u003d LCM (m 2, a 3) \u003d LCM (1 260, 54). Нека го изчислим чрез gcd(1 260, 54) , което също се определя от алгоритъма на Евклид: 1 260=54 23+18 , 54=18 3 . Тогава gcd(1 260, 54)=18 , откъдето LCM(1 260, 54)= 1 260 54:gcd(1 260, 54)= 1 260 54:18=3 780 . Тоест m 3 \u003d 3 780.

Остава да се намери m 4 \u003d LCM (m 3, a 4) \u003d LCM (3 780, 250). За да направим това, намираме НОД(3 780, 250) с помощта на алгоритъма на Евклид: 3 780=250 15+30 , 250=30 8+10 , 30=10 3 . Следователно gcd(3 780, 250)=10, откъдето gcd(3 780, 250)= 3 780 250:gcd(3 780, 250)= 3 780 250:10=94 500 . Тоест m 4 \u003d 94 500.

Така че най-малкото общо кратно на първоначалните четири числа е 94 500.

Отговор:

LCM(140, 9, 54, 250)=94 500.

В много случаи най-малкото общо кратно на три или повече числа се намира удобно чрез разлагане на прости множители на дадени числа. В този случай трябва да се спазва следното правило. Най-малкото общо кратно на няколко числа е равно на произведението, което се съставя по следния начин: липсващите множители от разлагането на второто число се добавят към всички множители от разлагането на първото число, липсващите множители от разлагането на третото число се добавя към получените множители и т.н.

Помислете за пример за намиране на най-малкото общо кратно чрез разлагането на числа на прости множители.

Пример.

Намерете най-малкото общо кратно на пет числа 84, 6, 48, 7, 143.

Решение.

Първо, получаваме разширенията на тези числа в прости множители: 84=2 2 3 7 , 6=2 3 , 48=2 2 2 2 3 , 7 прости множители) и 143=11 13 .

За да намерите LCM на тези числа, към множителите на първото число 84 (те са 2 , 2 , 3 и 7 ) трябва да добавите липсващите множители от разгръщането на второто число 6 . Разгръщането на числото 6 не съдържа липсващи множители, тъй като и 2, и 3 вече присъстват в разгръщането на първото число 84. Допълнително към множителите 2, 2, 3 и 7 добавяме липсващите множители 2 и 2 от разгръщането на третото число 48, получаваме набор от множители 2, 2, 2, 2, 3 и 7. Няма нужда да добавяте фактори към този набор в следващата стъпка, тъй като 7 вече се съдържа в него. Накрая към множителите 2 , 2 , 2 , 2 , 3 и 7 добавяме липсващите множители 11 и 13 от разлагането на числото 143 . Получаваме произведението 2 2 2 2 3 7 11 13 , което е равно на 48 048 .

Определение.Нарича се най-голямото естествено число, на което числата a и b се делят без остатък най-голям общ делител (gcd)тези числа.

Нека намерим най-големия общ делител на числата 24 и 35.
Делителите на 24 ще бъдат числата 1, 2, 3, 4, 6, 8, 12, 24, а делителите на 35 ще бъдат числата 1, 5, 7, 35.
Виждаме, че числата 24 и 35 имат само един общ делител - числото 1. Такива числа се наричат взаимно приме.

Определение.Естествените числа се наричат взаимно примеако техният най-голям общ делител (gcd) е 1.

Най-голям общ делител (НОД)може да се намери, без да се изписват всички делители на дадените числа.

Разлагайки числата 48 и 36 на множители, получаваме:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
От факторите, включени в разширяването на първото от тези числа, изтриваме онези, които не са включени в разширяването на второто число (т.е. две двойки).
Остават множителите 2 * 2 * 3. Тяхното произведение е 12. Това число е най-големият общ делител на числата 48 и 36. Намерен е и най-големият общ делител на три или повече числа.

Да намеря най-голям общ делител

2) от факторите, включени в разширяването на едно от тези числа, зачеркнете онези, които не са включени в разширяването на други числа;
3) намерете произведението на останалите множители.

Ако всички дадени числа се делят на едно от тях, то това число е най-голям общ делителдадени числа.
Например най-големият общ делител на 15, 45, 75 и 180 е 15, тъй като той дели всички останали числа: 45, 75 и 180.

Най-малко общо кратно (LCM)

Определение. Най-малко общо кратно (LCM)естествените числа a и b са най-малкото естествено число, което е кратно на a и b. Най-малкото общо кратно (LCM) на числата 75 и 60 може да се намери, без да се записват кратни на тези числа подред. За да направим това, разлагаме 75 и 60 на прости множители: 75 \u003d 3 * 5 * 5 и 60 \u003d 2 * 2 * 3 * 5.
Изписваме факторите, включени в разширението на първото от тези числа, и добавяме към тях липсващите фактори 2 и 2 от разширението на второто число (т.е. комбинираме факторите).
Получаваме пет фактора 2 * 2 * 3 * 5 * 5, чийто продукт е 300. Това число е най-малкото общо кратно на числата 75 и 60.

Също така намерете най-малкото общо кратно на три или повече числа.

Да се намерете най-малкото общо кратноняколко естествени числа, трябва:
1) разложи ги на прости множители;
2) напишете факторите, включени в разширяването на едно от числата;
3) добавете към тях липсващите множители от разширенията на останалите числа;
4) намерете произведението на получените фактори.

Обърнете внимание, че ако едно от тези числа се дели на всички други числа, тогава това число е най-малкото общо кратно на тези числа.
Например най-малкото общо кратно на 12, 15, 20 и 60 би било 60, тъй като се дели на всички дадени числа.

Питагор (VI в. пр. н. е.) и неговите ученици изучават въпроса за делимостта на числата. Число, равно на сумата от всичките му делители (без самото число), те наричат ​​перфектно число. Например числата 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) са перфектни. Следващите съвършени числа са 496, 8128, 33 550 336. Питагорейците са знаели само първите три съвършени числа. Четвъртият - 8128 - става известен през 1 век. н. д. Петият - 33 550 336 - е намерен през 15 век. До 1983 г. вече са известни 27 съвършени числа. Но досега учените не знаят дали има нечетни съвършени числа, дали има най-голямото съвършено число.
Интересът на древните математици към простите числа се дължи на факта, че всяко число е или просто, или може да бъде представено като произведение на прости числа, тоест простите числа са като тухли, от които са изградени останалите естествени числа.
Вероятно сте забелязали, че простите числа в редицата от естествени числа се срещат неравномерно - в някои части на редицата са повече, в други - по-малко. Но колкото по-нататък се движим по редицата от числа, толкова по-редки са простите числа. Възниква въпросът: съществува ли последното (най-голямото) просто число? Древногръцкият математик Евклид (3 век пр. н. е.) в книгата си „Начала“, която в продължение на две хиляди години е основният учебник по математика, доказва, че има безкрайно много прости числа, тоест зад всяко просто число стои четно число. по-голямо просто число.
За намиране на прости числа друг гръцки математик от същото време, Ератостен, измисли такъв метод. Той записа всички числа от 1 до някакво число и след това задраска единицата, която не е нито просто, нито съставно число, след това задраска през едно всички числа след 2 (числа, кратни на 2, т.е. 4, 6, 8 и т.н.). Първото останало число след 2 беше 3. След това, след две, всички числа след 3 бяха задраскани (числа, кратни на 3, т.е. 6, 9, 12 и т.н.). накрая само простите числа останаха незадраскани.

Но много естествени числа се делят равномерно на други естествени числа.

Например:

Числото 12 се дели на 1, на 2, на 3, на 4, на 6, на 12;

Числото 36 се дели на 1, на 2, на 3, на 4, на 6, на 12, на 18, на 36.

Числата, на които се дели числото (за 12 е 1, 2, 3, 4, 6 и 12) се наричат делители на числа. Делител на естествено число ае естественото число, което дели даденото число абез следа. Нарича се естествено число, което има повече от два множителя композитен .

Забележете, че числата 12 и 36 имат общи делители. Това са числата: 1, 2, 3, 4, 6, 12. Най-големият делител на тези числа е 12. Общият делител на тези две числа аи bе числото, на което и двете дадени числа се делят без остатък аи b.

общо кратноняколко числа се нарича числото, което се дели на всяко от тези числа. Например, числата 9, 18 и 45 имат общо кратно на 180. Но 90 и 360 също са техните общи кратни. Сред всички jcommon кратни винаги има най-малкото, в този случай то е 90. Това число се нарича най-малкообщо кратно (LCM).

LCM винаги е естествено число, което трябва да е по-голямо от най-голямото от числата, за които е дефинирано.

Най-малко общо кратно (LCM). Имоти.

Комутативност:

Асоциативност:

По-специално, ако и са взаимно прости числа, тогава:

Най-малкото общо кратно на две цели числа ми не делител на всички други общи кратни ми н. Освен това, набор от общи кратни м,нсъвпада с набора от кратни за LCM( м,н).

Асимптотиката за може да бъде изразена чрез някои теоретични функции.

Така, Функция на Чебишев. Както и:

Това следва от определението и свойствата на функцията на Ландау g(n).

Какво следва от закона за разпределение на простите числа.

Намиране на най-малкото общо кратно (LCM).

НОК( а, б) може да се изчисли по няколко начина:

1. Ако най-големият общ делител е известен, можете да използвате връзката му с LCM:

2. Нека е известно каноничното разлагане на двете числа на прости множители:

където p 1 ,...,p kса различни прости числа и d 1 ,...,dkи e 1 ,...,ekса неотрицателни цели числа (те могат да бъдат нула, ако съответното просто число не е в разширението).

Тогава LCM ( а,b) се изчислява по формулата:

С други думи, LCM разширението съдържа всички прости множители, които са включени в поне едно от числовите разширения а, б, и се взема най-големият от двата показателя на този фактор.

Пример:

Изчисляването на най-малкото общо кратно на няколко числа може да се сведе до няколко последователни изчисления на LCM на две числа:

правило.За да намерите LCM на поредица от числа, трябва:

- разлагат числата на прости множители;

- прехвърлете най-голямото разширение към факторите на желания продукт (произведението на факторите на най-големия брой от дадените) и след това добавете фактори от разширението на други числа, които не се срещат в първото число или са в него по-малък брой пъти;

- полученото произведение от прости множители ще бъде LCM на дадените числа.

Всеки две или повече естествени числа имат свой собствен LCM. Ако числата не са кратни едно на друго или нямат еднакви множители в разширението, тогава техният LCM е равен на произведението на тези числа.

Простите множители на числото 28 (2, 2, 7) бяха допълнени с множител 3 (числото 21), полученият продукт (84) ще бъде най-малкото число, което се дели на 21 и 28.

Простите множители на най-голямото число 30 бяха допълнени с множител 5 на числото 25, полученото произведение 150 е по-голямо от най-голямото число 30 и се дели на всички дадени числа без остатък. Това е най-малкият възможен продукт (150, 250, 300...), на който всички дадени числа са кратни.

Числата 2,3,11,37 са прости, така че техният LCM е равен на произведението на дадените числа.

правило. За да изчислите LCM на прости числа, трябва да умножите всички тези числа заедно.

Друг вариант:

За да намерите най-малкото общо кратно (LCM) на няколко числа, трябва:

1) представя всяко число като произведение на неговите прости множители, например:

504 \u003d 2 2 2 3 3 7,

2) запишете степените на всички прости множители:

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

3) запишете всички прости делители (множители) на всяко от тези числа;

4) изберете най-голямата степен на всяко от тях, намираща се във всички разширения на тези числа;

5) умножете тези правомощия.

Пример. Намерете LCM на числата: 168, 180 и 3024.

Решение. 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 .

Изписваме най-големите степени на всички прости делители и ги умножаваме:

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

Най-голям общ делител

Определение 2

Ако естествено число a се дели на естествено число $b$, тогава $b$ се нарича делител на $a$, а числото $a$ се нарича кратно на $b$.

Нека $a$ и $b$ са естествени числа. Числото $c$ се нарича общ делител както на $a$, така и на $b$.

Множеството от общи делители на числата $a$ и $b$ е крайно, тъй като никой от тези делители не може да бъде по-голям от $a$. Това означава, че сред тези делители има най-големият, който се нарича най-голям общ делител на числата $a$ и $b$ и се обозначава със следната нотация:

$gcd \ (a;b) \ ​​​​или \ D \ (a;b)$

За да намерите най-големия общ делител на две числа:

1. Намерете произведението на числата, намерени в стъпка 2. Полученото число ще бъде желаният най-голям общ делител.

Пример 1

Намерете gcd на числата $121$ и $132.$

$242=2\cdot 11\cdot 11$

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

Изберете числата, които са включени в разширението на тези числа

$242=2\cdot 11\cdot 11$

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

Намерете произведението на числата, намерени в стъпка 2. Полученото число ще бъде желаният най-голям общ делител.

$gcd=2\cdot 11=22$

Пример 2

Намерете НОД на мономи $63$ и $81$.

Ще намерим според представения алгоритъм. За това:

Нека разложим числата на прости множители

$63=3\cdot 3\cdot 7$

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

Ние избираме числата, които са включени в разширението на тези числа

$63=3\cdot 3\cdot 7$

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

Нека намерим произведението на числата, намерени в стъпка 2. Полученото число ще бъде желаният най-голям общ делител.

$gcd=3\cdot 3=9$

Можете да намерите НОД на две числа по друг начин, като използвате набора от делители на числа.

Пример 3

Намерете НОД на числата $48$ и $60$.

решение:

Намерете набора от делители на $48$: $\left\((\rm 1,2,3.4.6,8,12,16,24,48)\right\)$

Сега нека намерим набора от делители на $60$:$\ \left\((\rm 1,2,3,4,5,6,10,12,15,20,30,60)\right\)$

Нека намерим пресечната точка на тези множества: $\left\((\rm 1,2,3,4,6,12)\right\)$ - това множество ще определи множеството от общи делители на числата $48$ и $60 $. Най-големият елемент в този набор ще бъде числото $12$. Така че най-големият общ делител на $48$ и $60$ е $12$.

Дефиниция на NOC

Определение 3

общо кратно на естествените числа$a$ и $b$ е естествено число, което е кратно на $a$ и $b$.

Общите кратни на числата са числа, които се делят на оригинала без остатък. Например за числата $25$ и $50$ общите кратни ще бъдат числата $50,100,150,200$ и т.н.

Най-малкото общо кратно ще се нарича най-малко общо кратно и ще се означава с LCM$(a;b)$ или K$(a;b).$

За да намерите LCM на две числа, трябва:

1. Разлагайте числата на прости множители
2. Изпишете факторите, които са част от първото число и добавете към тях факторите, които са част от второто и не отиват към първото

Пример 4

Намерете LCM на числата $99$ и $77$.

Ще намерим според представения алгоритъм. За това

Разлагайте числата на прости множители

$99=3\cdot 3\cdot 11$

Запишете факторите, включени в първия

добавете към тях фактори, които са част от втория и не отиват към първия

Намерете произведението на числата, намерени в стъпка 2. Полученото число ще бъде желаното най-малко общо кратно

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

Съставянето на списъци с делители на числа често отнема много време. Има начин да се намери GCD, наречен алгоритъм на Евклид.

Изявления, на които се основава алгоритъмът на Евклид:

Ако $a$ и $b$ са естествени числа и $a\vdots b$, тогава $D(a;b)=b$

Ако $a$ и $b$ са естествени числа, така че $b

Използвайки $D(a;b)= D(a-b;b)$, можем последователно да намаляваме разглежданите числа, докато достигнем двойка числа, така че едното от тях да се дели на другото. Тогава по-малкото от тези числа ще бъде търсеният най-голям общ делител за числата $a$ и $b$.

Свойства на GCD и LCM

1. Всяко общо кратно на $a$ и $b$ се дели на K$(a;b)$
2. Ако $a\vdots b$ , тогава K$(a;b)=a$

Ако K$(a;b)=k$ и $m$-естествено число, то K$(am;bm)=km$

Ако $d$ е общ делител за $a$ и $b$, тогава K($\frac(a)(d);\frac(b)(d)$)=$\ \frac(k)(d ) $

Ако $a\vdots c$ и $b\vdots c$ , тогава $\frac(ab)(c)$ е общо кратно на $a$ и $b$

За всякакви естествени числа $a$ и $b$ равенството

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

Всеки общ делител на $a$ и $b$ е делител на $D(a;b)$

За да разберете как да изчислите LCM, първо трябва да определите значението на термина "множество".

Кратно на A е естествено число, което се дели без остатък на A. Така 15, 20, 25 и т.н. могат да се считат за кратни на 5.

Може да има ограничен брой делители на определено число, но има безкраен брой кратни.

Общо кратно на естествени числа е число, което се дели на тях без остатък.

Как да намерим най-малкото общо кратно на числа

Най-малкото общо кратно (LCM) на числа (две, три или повече) е най-малкото естествено число, което се дели равномерно на всички тези числа.

За да намерите NOC, можете да използвате няколко метода.

За малки числа е удобно да се изпишат в ред всички кратни на тези числа, докато се намери общо сред тях. Множествата се означават в записа с главна буква K.

Например, кратни на 4 могат да бъдат записани така:

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

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

И така, можете да видите, че най-малкото общо кратно на числата 4 и 6 е числото 24. Това въвеждане се извършва по следния начин:

LCM(4, 6) = 24

Ако числата са големи, намерете общото кратно на три или повече числа, тогава е по-добре да използвате друг начин за изчисляване на LCM.

За да изпълните задачата, е необходимо да разложите предложените числа на прости множители.

Първо трябва да напишете разширението на най-голямото от числата в ред, а под него - останалите.

При разширяването на всяко число може да има различен брой фактори.

Например, нека разложим числата 50 и 20 на прости множители.

При разширяването на по-малкото число трябва да се подчертаят факторите, които липсват при разширяването на първото най-голямо число, и след това да се добавят към него. В представения пример липсва двойка.

Сега можем да изчислим най-малкото общо кратно на 20 и 50.

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

Така произведението на простите множители на по-голямото число и множителите на второто число, които не са включени в разлагането на по-голямото число, ще бъде най-малкото общо кратно.

За да се намери LCM на три или повече числа, всички те трябва да бъдат разложени на прости множители, както в предишния случай.

Като пример можете да намерите най-малкото общо кратно на числата 16, 24, 36.

36 = 2 * 2 * 3 * 3

24 = 2 * 2 * 2 * 3

16 = 2 * 2 * 2 * 2

Така само две двойки от разлагането на шестнадесет не са включени в разлагането на по-голямо число (едно е в разлагането на двадесет и четири).

Следователно те трябва да бъдат добавени към разлагането на по-голям брой.

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

Има специални случаи за определяне на най-малкото общо кратно. Така че, ако едно от числата може да се раздели без остатък на друго, тогава по-голямото от тези числа ще бъде най-малкото общо кратно.

Например NOC от дванадесет и двадесет и четири биха били двадесет и четири.

Ако е необходимо да се намери най-малкото общо кратно на взаимно прости числа, които нямат еднакви делители, тогава техният LCM ще бъде равен на техния продукт.

Например LCM(10, 11) = 110.