Калькулятор НОД и НОК - с разложением на простые множители
Наибольший общий делитель и наименьшее общее кратное
Два и более целых числа через запятую или пробел.
Разложение на простые множители
| Число | Простые множители |
|---|
Где встречаются эти два понятия
Наибольший общий делитель - самое большое число, которое делит все ваши; наименьшее общее кратное - самое маленькое число, которое делится на все. Одно уменьшает, другое наращивает. Вместе они покрывают сокращение и сложение дробей, раскрой без отходов и вопрос, когда два повторяющихся события снова совпадут.
Три шага
- 1 Введите два и более целых числа, разделяя как удобно.
- 2 Читайте оба ответа рядом: слева общий делитель, справа общее кратное.
- 3 Загляните в таблицу множителей ниже, если нужно показать решение или проверить вручную.
Как читать простые множители
Каждое целое число больше единицы раскладывается в произведение простых ровно одним способом, и таблица показывает это произведение. Имея его, оба ответа видны сразу: общий делитель берёт каждое общее простое в наименьшей степени, общее кратное - каждое встретившееся в наибольшей. Поэтому 12 = 2² × 3 и 18 = 2 × 3² дают 6 и 36.
Проверка, которую можно сделать в уме
Для двух чисел общий делитель, умноженный на общее кратное, равен произведению самих чисел. Для 12 и 18 это 6 × 36 = 216, и 12 × 18 тоже 216. Если ручной ответ этой проверки не проходит, одно из двух неверно. Правило работает только для пар - для трёх и более чисел тождество перестаёт выполняться.