Наименьшее общее кратное (НОК) чисел a и b — это наименьшее число, которое делится без остатка на число a и число b.
Чтобы найти НОК,надо:
- разложить данные числа на простые множители.
- Выписать все простые числа, которые входят в первый столбец, добавить к нему недостающие из 2-ого
- перемножить эти числа.
1) 21 | 3 18|3
7|7 6|3
2|2
Из 1-ого столбца берем все множители: 3 и 7 и добавляем к ним недостающие из 2-ого столбца. Это будет ещё одна 3 и 2. Перемножаем:
3*7*3*2 = 21*6 = 126
Проверка:
126 /21 = 6 и
126/18 = 7
ответ: НОК(21 и 18) = 126
2) НОК(24 и 32) = 96
24|2 32|2
12|2 16|2
6|2 8|2
3|3 4|2
2|2 или можно записать так:
24 = 2³*3 32 = 2⁵
НОК(24 и32) = 3*2³ (*2²) = 24*4 = 96
3) НОК (16 и 20) = 80
16|2 20|2
8|2 10|2
4|2 5|5
2|2
16 = 2⁴ 20 = 2²*5
НОК(16 и 20) = 2⁴* 5 =16*5 = 80
4) НОК(20 и 35) = 140
20|2 35|5
10|5 7}|7
2|2
20 = 5*2²
НОК (20 и 35) = 5*2*2*7 =20*7 = 140
И т.д. Раскладываем числа на простые множители, берем множители из 1-ого столбца и добавляем к ним недостающие числа из 2-ого (те, которых нет в первом)
1) Взаимно простые числа - такие, что не имеют общих делителей, кроме 1. Для них НОК - просто произведение:
3, 4: НОК(3, 4) = 12
3, 7: НОК(3, 7) = 21
3, 8: НОК(3, 8) = 24
4, 7: НОК(4, 7) = 28
4, 9: НОК(4, 9) = 36
6, 7: НОК(6, 7) = 42
7, 8: НОК(7, 8) = 56
7, 9: НОК(7, 9) = 63
8, 9: НОК(8, 9) = 72
2) Эти числа должны иметь вид x, n*x. Максимальное число, на которое делится каждое из них, равно x, а минимальное число, которое делится на каждое из них равно n*x.
3, 6: НОД(3, 6) = 3; НОК(3, 6) = 6
3, 9: НОД(3, 9) = 3; НОК(3, 9) = 9
4, 8: НОД(4, 8) = 4; НОК(4, 8) = 8
3) Сюда подойдут все пары, выписанные в пункте 2. Остальные пары:
НОД - произведение всех простых множителей, входящих одновременно в оба разложения. НОД(6, 9) = 3
НОК - произведение всех простых множителей, входящих хотя бы в одно разложение. НОК(6, 9) = 2 * 3 * 3 = 18.
Для упрощения жизни можно заметить, что для пары чисел x и y верно равенство: НОД(x, y) * НОК(x, y) = xy. Тогда, например, вычислив, что НОД(6, 9) = 3, сразу находим, что НОК(6, 9) = 6 * 9 / НОД(6, 9) = 54 / 3 = 18
Пошаговое объяснение:
Наименьшее общее кратное (НОК) чисел a и b — это наименьшее число, которое делится без остатка на число a и число b.
Чтобы найти НОК,надо:
- разложить данные числа на простые множители.
- Выписать все простые числа, которые входят в первый столбец, добавить к нему недостающие из 2-ого
- перемножить эти числа.
1) 21 | 3 18|3
7|7 6|3
2|2
Из 1-ого столбца берем все множители: 3 и 7 и добавляем к ним недостающие из 2-ого столбца. Это будет ещё одна 3 и 2. Перемножаем:
3*7*3*2 = 21*6 = 126
Проверка:
126 /21 = 6 и
126/18 = 7
ответ: НОК(21 и 18) = 126
2) НОК(24 и 32) = 96
24|2 32|2
12|2 16|2
6|2 8|2
3|3 4|2
2|2 или можно записать так:
24 = 2³*3 32 = 2⁵
НОК(24 и32) = 3*2³ (*2²) = 24*4 = 96
3) НОК (16 и 20) = 80
16|2 20|2
8|2 10|2
4|2 5|5
2|2
16 = 2⁴ 20 = 2²*5
НОК(16 и 20) = 2⁴* 5 =16*5 = 80
4) НОК(20 и 35) = 140
20|2 35|5
10|5 7}|7
2|2
20 = 5*2²
НОК (20 и 35) = 5*2*2*7 =20*7 = 140
И т.д. Раскладываем числа на простые множители, берем множители из 1-ого столбца и добавляем к ним недостающие числа из 2-ого (те, которых нет в первом)
1) Взаимно простые числа - такие, что не имеют общих делителей, кроме 1. Для них НОК - просто произведение:
3, 4: НОК(3, 4) = 12
3, 7: НОК(3, 7) = 21
3, 8: НОК(3, 8) = 24
4, 7: НОК(4, 7) = 28
4, 9: НОК(4, 9) = 36
6, 7: НОК(6, 7) = 42
7, 8: НОК(7, 8) = 56
7, 9: НОК(7, 9) = 63
8, 9: НОК(8, 9) = 72
2) Эти числа должны иметь вид x, n*x. Максимальное число, на которое делится каждое из них, равно x, а минимальное число, которое делится на каждое из них равно n*x.
3, 6: НОД(3, 6) = 3; НОК(3, 6) = 6
3, 9: НОД(3, 9) = 3; НОК(3, 9) = 9
4, 8: НОД(4, 8) = 4; НОК(4, 8) = 8
3) Сюда подойдут все пары, выписанные в пункте 2. Остальные пары:
4, 6: НОД(4, 6) = 2; НОК(4, 6) = 12
6, 8: НОД(6, 8) = 2; НОК(6, 8) = 24
6, 9: НОД(6, 9) = 3; НОК(6, 9) = 18
Пример вычисления для НОД и НОК пары 6 и 9:
Раскладываем на простые множители: 6 = 2 * 3, 9 = 3 * 3
НОД - произведение всех простых множителей, входящих одновременно в оба разложения. НОД(6, 9) = 3
НОК - произведение всех простых множителей, входящих хотя бы в одно разложение. НОК(6, 9) = 2 * 3 * 3 = 18.
Для упрощения жизни можно заметить, что для пары чисел x и y верно равенство: НОД(x, y) * НОК(x, y) = xy. Тогда, например, вычислив, что НОД(6, 9) = 3, сразу находим, что НОК(6, 9) = 6 * 9 / НОД(6, 9) = 54 / 3 = 18