Для того, чтобы находить общий знаменатель
при
сложении
и
вычитании дробей с разными
знаменателями необходимо знать и уметь рассчитывать наименьшее общее кратное (НОК).
Кратное числу «a» — это число, которое
само делится на число «a» без остатка.
Числа кратные 8
(то есть, эти числа разделятся на 8 без остатка):
это числа 16, 24, 32 …
Кратные 9: 18, 27, 36, 45 …
Чисел, кратных данному числу a бесконечно много, в отличии от делителей
этого же числа. Делителей —
конечное количество.
Общим кратным двух натуральных чисел называется число, которое делится на оба эти числа нацело.
Запомните!
Наименьшим общим кратным (НОК) двух и более натуральных
чисел называется наименьшее натуральное число, которое само
делится нацело на каждое из этих чисел.
Как найти НОК
НОК можно найти и записать двумя способами.
Первый способ нахождения НОК
Данный способ обычно применяется для небольших чисел.
- Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое
для обоих чисел. - Кратное числа «a»
обозначаем большой буквой «К».К (a) = {…, …}
Пример. Найти НОК 6 и 8.
К (6) = {12, 18, 24, 30, …}
К (8) = {8, 16, 24, 32, …}
НОК (6, 
= 24
Второй способ нахождения НОК
Этот способ удобно использовать, чтобы найти НОК для трёх и более чисел.
- Разложить данные числа на простые множители.
Подробнее правила разложения на
простые множители вы можете прочитать в теме
как найти наибольший общий делитель (НОД).
- Выписать в строчку множители, входящие в разложение
самого большого из чисел, а под ним —
разложение остальных чисел.Запомните!
Количество одинаковых множителей в разложениях чисел может быть разное.
60 = 2 · 2 · 3 · 5
24 = 2 · 2 · 2 · 3
- Подчеркнуть в разложении
меньшего числа (меньших чисел) множители,
которые не вошли в разложение бóльшего числа
(в нашем примере это 2) и добавить эти множители в разложение бóльшего числа.
НОК (24, 60) = 2 · 2 · 3 · 5 · 2 - Полученное произведение записать в ответ.
Ответ: НОК (24, 60) = 120
Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (12, 16, 24).
24 = 2 · 2 · 2 · 3
16 = 2 · 2 · 2 · 2
12 = 2 · 2 · 3
Как видим из разложения чисел, все множители 12 вошли в
разложение 24
(самого бóльшего из чисел), поэтому в НОК добавляем только одну 2 из
разложения числа 16.
НОК (12, 16, 24) = 2 · 2 · 2 · 3 · 2 = 48
Ответ: НОК (12, 16, 24) = 48
Особые случаи нахождения НОК
- Если одно из чисел делится нацело на другие, то наименьшее общее кратное этих чисел равно этому числу.
Например, НОК (60, 15) = 60
- Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее
кратное равно произведению этих чисел.Пример.
НОК (8, 9) = 72
Ваши комментарии
Важно!
Чтобы оставить комментарий, вам нужно войти на наш сайт при помощи
«ВКонтакте».
Оставить комментарий:
5 сентября 2020 в 15:37
Елена Елена
Профиль
Благодарили: 0
Сообщений: 1
Елена Елена
Профиль
Благодарили: 0
Сообщений: 1
НОК(360,102)
0
Спасибо
Ответить
6 сентября 2020 в 13:42
Ответ для Елена Елена
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
360 = 23 · 32 · 5; 102 = 2 · 3 · 17.
НОК(360; 102) = 23 · 32 · 5 · 17 = …
0
Спасибо
Ответить
30 мая 2018 в 17:34
Тамара Татарникова
Профиль
Благодарили: 0
Сообщений: 1
Тамара Татарникова
Профиль
Благодарили: 0
Сообщений: 1
Найдите четырёхзначное число, которое кратно 24, а произведение цифр этого числа равно 16, в ответ дайте какое-нибудь одно число.
Я написала 1242, но 1242 при делении на 24 дает в ответе 51,75 будет ли это верным ответом?
0
Спасибо
Ответить
3 июня 2018 в 1:58
Ответ для Тамара Татарникова
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
Евгений Фёдоров
Профиль
Благодарили: 0
Сообщений: 60
1128 1224 8112
0
Спасибо
Ответить
29 ноября 2016 в 14:47
Анвар Тынайбеков
Профиль
Благодарили: 0
Сообщений: 1
Анвар Тынайбеков
Профиль
Благодарили: 0
Сообщений: 1
НОК(344и170)=
0
Спасибо
Ответить
2 декабря 2016 в 8:23
Ответ для Анвар Тынайбеков
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
1
Спасибо
Ответить
15 февраля 2016 в 19:02
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
число 123 454 321 делится на 11 111. найдите нок этих чисел
1
Спасибо
Ответить
15 февраля 2016 в 19:08
Ответ для Кирилл Журавлёв
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
12132211
0
Спасибо
Ответить
19 сентября 2016 в 12:55
Ответ для Кирилл Журавлёв
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Здесь подробно описано нахождение НОК.
А в супер-решателе можно себя проверить.
0
Спасибо
Ответить
15 февраля 2016 в 18:51
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
Кирилл Журавлёв
Профиль
Благодарили: 1
Сообщений: 3
ЧИСЛО 123 454 321 ДЕЛИТСЯ 11 111. НАЙДИТЕ НОК ЭТИХ ЧИСЕЛ НЕ ВЫПОЛНЯЯ РАЗЛОЖЕНИЯ ЧИСЕЛ НА ПРОСТЫЕ МНОЖИТЕЛИ
0
Спасибо
Ответить
19 сентября 2016 в 12:56
Ответ для Кирилл Журавлёв
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
0
Спасибо
Ответить
27 января 2016 в 18:15
Lera Kuchinskaya
Профиль
Благодарили: 0
Сообщений: 1
Lera Kuchinskaya
Профиль
Благодарили: 0
Сообщений: 1
НОК 100 150 250
0
Спасибо
Ответить
27 января 2016 в 22:36
Ответ для Lera Kuchinskaya
Виктория Казимирова
Профиль
Благодарили: 0
Сообщений: 1
Виктория Казимирова
Профиль
Благодарили: 0
Сообщений: 1
А что за цифры!!!?
0
Спасибо
Ответить
28 января 2016 в 16:00
Ответ для Lera Kuchinskaya
Anton Wuckert
Профиль
Благодарили: 0
Сообщений: 1
Anton Wuckert
Профиль
Благодарили: 0
Сообщений: 1
НОК = 1500
0
Спасибо
Ответить
19 сентября 2016 в 11:42
Ответ для Lera Kuchinskaya
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Для решения можно воспользоваться решателем на сайте.
0
Спасибо
Ответить
22 января 2016 в 13:46
Андрей Алексеев
Профиль
Благодарили: 0
Сообщений: 1
Андрей Алексеев
Профиль
Благодарили: 0
Сообщений: 1
числа 4,5,6,7,10,12,15,16,20,50, которые являются делителями 24 и кратными 2
0
Спасибо
Ответить
23 января 2016 в 13:33
Ответ для Андрей Алексеев
Александра Сирота
Профиль
Благодарили: 0
Сообщений: 2
Александра Сирота
Профиль
Благодарили: 0
Сообщений: 2
ОТВЕТ: 4 и 12
0
Спасибо
Ответить
24 января 2016 в 13:41
Ответ для Андрей Алексеев
Инна Шабрашина
Профиль
Благодарили: 0
Сообщений: 5
Инна Шабрашина
Профиль
Благодарили: 0
Сообщений: 5
6 ,2, 12
0
Спасибо
Ответить
25 января 2016 в 19:52
Ответ для Андрей Алексеев
Нелия Ахмедова
Профиль
Благодарили: 0
Сообщений: 1
Нелия Ахмедова
Профиль
Благодарили: 0
Сообщений: 1
6,12.
0
Спасибо
Ответить
19 сентября 2016 в 10:59
Ответ для Андрей Алексеев
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Чтобы не запутаться, необходимо каждое из чисел проверить на оба условия:
1) 4 — 24/4=6 — делитель 24. 4/2=2 — кратно 2.
2) 5 — 24/5=не делится без остатка — не делитель. 5/2 — не делится без остатка — не кратно 2.
И так далее.
Ответ: 4,6,12.
0
Спасибо
Ответить
23 декабря 2015 в 17:00
Евгений Мухамедшин
Профиль
Благодарили: 0
Сообщений: 1
Евгений Мухамедшин
Профиль
Благодарили: 0
Сообщений: 1
1) (4/15+5/8)-3/5
2) (1/5+13/16)-9/20
0
Спасибо
Ответить
19 сентября 2016 в 10:01
Ответ для Евгений Мухамедшин
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Евгений Колосов
Профиль
Благодарили: 12
Сообщений: 197
Для нахождения НОК можно воспользоваться супер-решателем. Раскрываем скобки и приводим к общему знаменателю.
1) ===0
2) ===
0
Спасибо
Ответить
17 ноября 2015 в 6:29
Светлана Каблучко
Профиль
Благодарили: 0
Сообщений: 1
Светлана Каблучко
Профиль
Благодарили: 0
Сообщений: 1
запишите числа удовлетворяющие двойное неравенство 354<х<361 если известно что они кратны 2,5,10
0
Спасибо
Ответить
24 ноября 2015 в 17:56
Ответ для Светлана Каблучко
Тима Клюев
Профиль
Благодарили: 0
Сообщений: 8
Тима Клюев
Профиль
Благодарили: 0
Сообщений: 8
360
0
Спасибо
Ответить
НОД, НОД
НОД — это наибольший общий делитель.
НОК — это наименьшее общее кратное.
Определения:
- Наибольшим общим делителем чисел a и b называется наибольшее число, на которое a и b делятся без остатка.
- Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка
Способы нахождения НОД двух чисел:
1 способ (следует из определения): Метод полного перебора для нахождения наибольшего общего делителя (НОД) натуральных чисел.
- Выписываем все делители числа а;
- Выписываем все делители числа b;
- Выбираем среди них общие делители;
- Среди общих делителей выбираем самое большое число – это и есть НОД(a, b).
2 способ : Метод перебора делителей меньшего числа для нахождения наибольшего общего делителя (НОД) натуральных чисел.
- Найти делители меньшего из данных чисел.
- Найти, начиная с большего, тот из выписанных делителей, который является также делителем другого числа.
- Записать найденное число – НОД.
3 способ; Метод нахождения наибольшего общего делителя (НОД) натуральных чисел с помощью разложения на множители.
- Находим разложение чисел на простые множители.
- Подчеркиваем общие числа.
- Находим произведение подчеркнутых чисел у одного числа.
- Записываем ответ.
4 способ: Алгоритм Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел вычитанием.
- Из большего числа вычитается меньшее.
- Если получается 0, то числа равны друг другу и являются наибольшим общим делителем.
- Если результат вычитания не равен 0, то большее число заменяется на результат вычитания.
- Переход к пункту 1.
Способы нахождения НОК двух чисел:
1 способ: Метод перебора
1. Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел.
2 способ; Метод нахождения наибольшего общего делителя (НОД) натуральных чисел с помощью разложения на множители
- Разложить данные числа на простые множители.
- Выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним — разложение остальных чисел.
- Подчеркнуть в разложении меньшего числа множители, которые не вошли в разложение бóльшего числа и добавить эти множители в разложение большего числа.
- Полученное произведение записать в ответ.
Свойства наибольшего общего делителя:
- НОД(a, b) = НОД(b, a)
- НОД(a, b) = НОД(-a, b)
- НОД(a, b) = НОД(|a|,|b|)
- НОД(a, 0) = |a|
- НОД(a, к • a) = |a|, при любом к ∈ Z
- НОД(a, НОД(b, с)) = НОД(НОД(a, b), c)
Свойства наименьшего общего кратного:
- НОК(a, b) = НОК(b, a)
- НОД(a, b) = НОД(-a, b)
- НОД(a, b) = НОД(|a|,|b|)
- НОК(a, НОК(b, с)) = НОК(НОК(a, b), c)
Вариант 1
var a,b:longint;
function NOD(x,y:longint):longint; { функция поиска наиб. общ. делителя }
begin
if x<>0 then NOD:=NOD(y mod x,x) else NOD:=y;
end;
function NOK(x,y:longint):longint; { функция поиска наим. общ. кратного }
begin
NOK:=( x div NOD(x,y) ) * y;
end;
begin { основная программа }
readln(a,b);
writeln( 'НОД этих чисел = ', NOD(a,b) );
writeln( 'НОК этих чисел = ', NOK(a,b) );
end.
Вариант 2 Переборный алгоритм
var a, b, d: integer;
begin
write('Введите два числа: ');
readln(a, b);
if a < b then d := a + 1 else d := b + 1;
{так как мы используем цикл с постусловием, необходимо минимальное значение увеличить на один,
иначе цикл repeat, в силу своих конструктивных
особенностей, не учтет это минимальное число и
не сделает его кандидатом в НОД. Например, 5 и 25.}
repeat d := d - 1
until (a mod d = 0) and (b mod d = 0);
write('NOD = ', d)
end.
Вариант 3
var
m,n,r:integer;
label lb;
begin
write('Введите первое число:');readln(m);
write('Введите второе число:');readln(n);
lb:r:=m mod n;
if r=0 then writeln('НОД = ',n)
else
begin
m:=n;
n:=r;
goto lb;
end;
end.
Вариант 4 Алгоритм Евклида с вычитанием
Пусть a и b — целые числа, тогда верны следующие утверждения:
Все общие делители пары a и b являются также общими делителями пары a — b, b;
И наоборот, все общие делители пары a — b и b являются также общими делителями пары a и b; НОД(A, B) = НОД(A — B, B), если A > B; НОД(A, 0) = A.
Доказательство:
Если t — произвольный общий делитель a и b, то он делит и разность a — b. Действительно, из a = t * u и b = t * v следует, что a — b = t * u — t * v = t * (u — v). То есть t — также общий делитель а — b и b. Обратно, если t — произвольный делитель общий делитель a — b и b, то он делит и их сумму a — b + b = a. Это можно доказать аналогично предыдущему. Поэтому t — также общий делитель a и b. Делаем вывод, что множество общих делителей a и b совпадает с множеством делителей a — b и b. В частности, совпадают и наибольшие общие делители этих пар. Наибольшее целое, на которое делится число a, есть само число а. Число 0 делится на любое число. Отсюда наибольший общий делитель а и 0 равен а. Доказанная формула(3) позволяет свести вычисление наибольшего делителя одной пары к вычислению наибольшего общего делителя другой пары, в которой числа уже меньше. Очевидная же формула (4) дает нам понять, когда надо остановиться.
var a, b: integer;
begin
write('a = ');
readln(a);
write('b = ');
readln(b);
while a <> b
do if a > b then a := a - b else b := b - a;
writeln('NOD = ', a);
end.
Вариант 5 Алгоритм Евклида с делением
Пусть a и b — целые числа, а r — остаток от деления a на b. Тогда НОД(a, b) = НОД(b, r). Эта формула также позволяет свести вычисление наибольшего общего делителя одной пары чисел к вычислению наибольшего обшего делителя другой пары чисел.
var a, b: integer;
begin
write('a = ');
readln(a);
write('b = ');
readln(b);
while (a <> 0) and (b <> 0)
do if a >= b then a := a mod b else b := b mod a;
write(a + b)
end.
Вариант № 6
Program test2(input,output);
Const N = 5;
Var
С: array[1..5] of integer;
A,B:integer;
function HOК (A, В:integer):integer;
begin
HOK:=A*B/ HOD(A,B);
end;
function НОD(А, В:integer):integer;
var
X,Y:integer;
begin
X:= A; Y: = В;
1:IF X = Y THEN HOD:=X;
IF X > Y THEN begin
X:= X – Y;goto 1;
end;
IF Y > X THEN begin
Y:= Y – X;goto 1;
end;
end;
Begin
FOR i= 1 ТО N READ (C[i]);
A:= С ([l])
FOR i = 1 TO N–1 begin B:=С[i + 1];
A:= HOK(A,B);
end;
writeln ("HOK="; A);
end.
Вариант 7
Program N_O_D (Input, Output);
Var
A, B: LongInt;
NOD : LongInt;
Begin
WriteLn ('PASCAL: Нахождение Н.О.Д. двух заданных чисел.');
Writeln ('Введите числа, для которых ищется НОД:');
Write('Первое число: ');ReadLn (A);
Write('Второе число: ');ReadLn (B);
If (A < B)ThenNOD := A Else NOD := B;
While Not( (A mod NOD = 0) and (B mod NOD = 0) ) do
NOD := NOD - 1;
WriteLn ('НОД = ',NOD);
ReadLn;
End.
Program N_O_D (Input, Output);
Var
A, B: LongInt;
NOK, NOD : LongInt;
Begin
WriteLn ('PASCAL: Нахождение Н.О.К. двух заданных чисел.');
WriteLn ('Введите числа, для которых ищется НОК:');
Write ('Первое число: ');ReadLn (A);
Write ('Второе число: ');ReadLn (B);
If (A < B)ThenNOD := A Else NOD := B;
While Not ( (A Mod NOD = 0) And (B Mod NOD = 0) ) Do
NOD := NOD - 1;
A := A Div NOD;
B := B Div NOD;
NOK := A * B * NOD;
WriteLn ('НОК = ', NOK);
ReadLn;
End.
Нахождение НОД с помощью разложения на простые множители
Наибольшее натуральное число, на которое делятся без остатка числа a и b, называют наибольшим общим делителем этих чисел. Обозначают НОД(a, b).
Рассмотрим нахождения НОД на примере двух натуральных чисел 18 и 60:
-
1 Разложим числа на простые множители:
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5 - 2 Вычеркнуть из разложения первого числа все множители которые не входят в разложения второго числа, получим 2 × 3 × 3.
- 3 Перемножаем оставшиеся простые множители после вычеркивания и получаем наибольший общий делитель чисел: НОД(18, 60)=2 × 3= 6.
-
4 Заметим что не важно из первого или второго числа вычеркиваем множители, результат будет одинаков:
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5
Пример Найти наибольший общий делитель чисел 324, 111 и 432
Разложим числа на простые множители:
324 = 2 × 2 × 3 × 3 × 3 × 3
111 = 3 × 37
432 = 2 × 2 × 2 × 2 × 3 × 3 × 3
Вычеркнуть из первого числа, множители которых нету во втором и третьем числе, получим:
2 × 2 × 2 × 2 × 3 × 3 × 3 = 3
В результате НОД(324, 111, 432)=3
Нахождение НОД с помощью алгоритма Евклида
Второй способ нахождения наибольшего общего делителя с помощью алгоритма Евклида.
Алгоритм Евклида является наиболее эффективным способом нахождения НОД, используя его нужно постоянно находить остаток от деления чисел и применять рекуррентную формулу.
Рекуррентная формула для НОД, НОД(a, b)=НОД(b, a mod b), где a mod b — остаток от деления a на b.
Алгоритм Евклида
Пример Найти наибольший общий делитель чисел 7920 и 594
Найдем НОД(7920, 594) с помощью алгоритма Евклида, вычислять остаток от деления будем с помощью калькулятора.
- НОД(7920, 594)
- НОД(594, 7920 mod 594) = НОД(594, 198)
- НОД(198, 594 mod 198) = НОД(198, 0)
- НОД(198, 0) = 198
- 7920 mod 594 = 7920 — 13 × 594 = 198
- 594 mod 198 = 594 — 3 × 198 = 0
В результате получаем НОД(7920, 594) = 198
Калькулятор онлайн.
Нахождение (вычисление) НОД и НОК
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.
Пример: для чисел 6 и 9 наибольший общий делитель равен 3.
Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел m или n не равно нулю.
В школьной программе обозначается так: НОД(m, n)
Понятие наибольшего общего делителя (НОД) распространяется на любой набор из более чем двух целых чисел.
Чаще всего НОД используется для сокращения дроби — если найти НОД числителя и знаменателя, то на это число можно сократить
числитель и знаменатель данной дроби.
Наименьшее общее кратное (НОК) двух целых чисел m и n это наименьшее натуральное число, которое делится на m и n без остатка.
В школьной программе обозначается так: НОК(m, n)
Пример: НОК(16, 20) = 80
Одно из наиболее частых применений НОК — приведение дробей к общему знаменателю.
С помощью данной математической программы вы можете найти (вычислить) НОД и НОК двух целых чисел.
Программа нахождения НОД и НОК не только выводит ответ задачи, но и отображает процесс вычисления НОД и НОК двух чисел.
Вводить можно только целые положительные числа.
Наши игры, головоломки, эмуляторы:
Немного теории.
Наибольший общий делитель (НОД). Взаимно простые числа
Определение. Наибольшее натуральное число, на которое делятся без остатка числа а и b, называют
наибольшим общим делителем (НОД) этих чисел.
Найдём наибольший общий делитель чисел 24 и 35.
Делителями 24 будут числа 1, 2, 3, 4, 6, 8, 12, 24, а делителями 35 будут числа 1, 5, 7, 35.
Видим, что числа 24 и 35 имеют только один общий делитель — число 1. Такие числа называют взаимно простыми.
Определение. Натуральные числа называют взаимно простыми, если их наибольший общий делитель (НОД) равен 1.
Наибольший общий делитель (НОД) можно найти, не выписывая всех делителей данных чисел.
Разложим на множители числа 48 и 36, получим:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
Из множителей, входящих в разложение первого из этих чисел, вычеркнем те, которые не входят в разложение второго числа
(т. е. две двойки).
Остаются множители 2 * 2 * 3. Их произведение равно 12. Это число и является наибольшим общим делителем чисел 48 и 36.
Так же находят наибольший общий делитель трёх и более чисел.
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
1) разложить их на простые множители;
2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произ ведение оставшихся множителей.
Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.
Например, наибольшим общим делителем чисел 15, 45, 75 и 180 будет число 15, так как на него делятся все остальные числа: 45, 75 и 180.
Наименьшее общее кратное (НОК)
Определение. Наименьшим общим кратным (НОК) натуральных чисел а и b называют наименьшее натуральное число,
которое кратно и a и b.
Наименьшее общее кратное (НОК) чисел 75 и 60 можно найти и не выписывая подряд кратные этих чисел. Для этого разложим 75 и 60 на
простые множители: 75 = 3 * 5 * 5, а 60 = 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 — стало известно в I в. н. э.
Пятое — 33 550 336 — было найдено в XV в. К 1983 г. было известно уже 27 совершенных чисел. Но до сих пор учёные не знают, есть ли
нечётные совершенные числа, есть ли самое большое совершенное число.
Интерес древних математиков к простым числам связан с тем, что любое число либо простое, либо может быть представлено в виде
произведения простых чисел, т. е. простые числа — это как бы кирпичики, из которых строятся остальные натуральные числа.
Вы, наверное, обратили внимание, что простые числа в ряду натуральных чисел встречаются неравномерно — в одних частях ряда их больше,
в других — меньше. Но чем дальше мы продвигаемся по числовому ряду, тем реже встречаются простые числа. Возникает вопрос: существует
ли последнее (самое большое) простое число? Древнегреческий математик Евклид (III в. до н. э.) в своей книге «начала», бывшей на
протяжении двух тысяч лет основным учебником математики, доказал, что простых чисел бесконечно много, т. е. за каждым простым числом
есть ещё большее простое число.
Для отыскания простых чисел другой греческий математик того же времени Эратосфен придумал такой способ. Он записывал все числа
от 1 до какого-то числа, а потом вычёркивал единицу, которая не является ни простым, ни составным числом, затем вычёркивал через
одно все числа, идущие после 2 (числа, кратные 2, т. е. 4, 6, 8 и т. д.). Первым оставшимся числом после 2 было 3. Далее
вычёркивались через два все числа, идущие после 3 (числа, кратные 3, т. е. 6, 9, 12 и т. д.). в конце концов оставались
невычеркнутыми только простые числа.