Наименьшее общее кратное
Число, которое кратно каждому из двух данных чисел, называется их общим кратным. Наименьшее из общих кратных называется наименьшим общим кратным (НОК). Чтобы найти его, разложи числа на простые множители и перемножь все встречающиеся простые множители, каждый с наибольшим показателем. Например, 12 = 2² · 3 и 18 = 2 · 3², значит, НОК = 2² · 3² = 36. Для взаимно простых чисел НОК равно их произведению. Произведение двух чисел равно произведению их НОД и НОК.
НОД(8, 20) = 4, НОК = 40
Оранжевые: общие делители; наибольший — НОД
a · b = GCD · LCM: 160 = 160
Один класс убирает библиотеку каждые 10 дней, а другой класс убирает спортивный зал каждые 15 дней. Сегодня оба сделали уборку. НОК(10, 15) = 30, значит, в один и тот же день они снова будут убирать через 30 дней.
Планировщик перевозок согласует расписания, составитель графика дежурств совмещает дела с разными промежутками на один день, мастер планирует сроки ремонта.
Считайте от 1 до 12: хлопайте на числах, кратных 2, топайте на числах, кратных 3, и замечайте, когда оба действия совпадают.
| Кратные числа 4 | Кратные числа 6 |
|---|---|
| 4 | 6 |
| 8 | 12 |
| 12 | 18 |
«Две лампы»: на доске нарисованы две лампы; одна мигает каждые 6 секунд, другая — каждые 8. Ученики отмечают вспышки на линии времени и находят первый момент, когда обе лампы мигают одновременно.