Калькулятор НОД и НОК онлайн

Бесплатный онлайн-калькулятор для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух чисел с разложением на простые множители и пошаговым объяснением.

Что такое НОД?

НОД (наибольший общий делитель) — это наибольшее натуральное число, на которое делятся без остатка оба данных числа.

НОД(a, b) — наибольшее число, на которое делятся и a, и b

Например: НОД(12, 18) = 6, потому что 12 ÷ 6 = 2 и 18 ÷ 6 = 3.

Что такое НОК?

НОК (наименьшее общее кратное) — это наименьшее натуральное число, которое делится без остатка на оба данных числа.

НОК(a, b) — наименьшее число, которое делится и на a, и на b

Например: НОК(4, 6) = 12, потому что 12 ÷ 4 = 3 и 12 ÷ 6 = 2.

Как найти НОД?

Способ 1: Разложение на простые множители

1. Разложите оба числа на простые множители.
2. Найдите общие множители.
3. Перемножьте общие множители — это и есть НОД.

Способ 2: Алгоритм Евклида

Последовательно делите большее число на меньшее и заменяйте большее число остатком от деления, пока остаток не станет равен нулю. Последний ненулевой остаток — это НОД.

Как найти НОК?

Способ 1: Через НОД (самый быстрый)

НОК(a, b) = (a × b) / НОД(a, b)

Способ 2: Разложение на простые множители

1. Разложите оба числа на простые множители.
2. Возьмите все множители из обоих разложений (без повторений).
3. Если множитель встречается в обоих разложениях, берите его с наибольшей степенью.
4. Перемножьте — это НОК.

Примеры решения

Пример 1: Найти НОД(12, 18)

1. Разложим на множители: 12 = 2² × 3, 18 = 2 × 3²
2. Общие множители: 2 и 3
3. Берём с наименьшей степенью: 2¹ × 3¹ = 6

Ответ: НОД(12, 18) = 6

Пример 2: Найти НОК(4, 6)

1. Разложим: 4 = 2², 6 = 2 × 3
2. Берём все множители с наибольшей степенью: 2² × 3 = 12

Ответ: НОК(4, 6) = 12

Пример 3: Найти НОД и НОК для 24 и 36

1. 24 = 2³ × 3, 36 = 2² × 3²
2. НОД: берём общие с наименьшей степенью: 2² × 3 = 12
3. НОК: берём все с наибольшей степенью: 2³ × 3² = 72

Ответ: НОД = 12, НОК = 72

Проверка: НОД × НОК = 12 × 72 = 864, а 24 × 36 = 864 ✓

Таблица: НОД и НОК для популярных чисел

Где применяются НОД и НОК?

• Сокращение дробей: НОД числителя и знаменателя — это число, на которое нужно разделить оба, чтобы сократить дробь.
• Приведение дробей к общему знаменателю: НОК знаменателей — это общий знаменатель.
• Задачи на периодичность: НОК помогает найти момент, когда два периодических процесса совпадут.
• Криптография: алгоритм Евклида (для НОД) используется в шифровании.

Часто задаваемые вопросы (FAQ)

Что такое взаимно простые числа?

Два числа называются взаимно простыми, если их НОД равен 1. Например, 8 и 15 — взаимно простые, потому что НОД(8, 15) = 1.

Можно ли найти НОД для трёх и более чисел?

Да. НОД(a, b, c) = НОД(НОД(a, b), c). То есть сначала находите НОД для двух чисел, а потом НОД результата с третьим числом.

Что такое алгоритм Евклида?

Это древний алгоритм (III век до н.э.) для нахождения НОД двух чисел. Основан на том, что НОД(a, b) = НОД(b, a mod b), где a mod b — остаток от деления a на b.

Правда ли, что НОД × НОК = a × b?

Да, это важное свойство: для любых двух натуральных чисел a и b выполняется равенство НОД(a, b) × НОК(a, b) = a × b. Это удобно для проверки.

Как быстро найти НОК в уме?

Если одно число делится на другое, то НОК — это большее число. Например, НОК(3, 9) = 9. Если числа взаимно простые, то НОК = их произведение. Например, НОК(4, 7) = 28.

Связанные калькуляторы

Вам также могут быть полезны:

• Калькулятор дробей
• Калькулятор процентов
• Калькулятор пропорций
• Калькулятор квадратных корней