Калькулятор GCF
Найдите наибольший общий делитель (НОД) двух или более целых чисел. Введите числа, нажмите «Вычислить», и в ответе будет показан процесс вычисления тремя способами: в виде списка делителей, в виде дерева делителей и с помощью евклидова алгоритма.
Калькулятор ГКД: наибольший общий делитель
Что такое наибольший общий делитель?
Наибольший общий делитель (НОД) двух или более целых чисел — это наибольшее число, на которое все они делятся без остатка. НОД чисел 84 и 60 равен 12: оба числа делятся на 12 без остатка, и нет большего числа, которое бы это делало. Его также называют наибольшим общим делителем (НОД) или наибольшим общим множителем (НОМ).
Как найти НОД: три метода
1. Составьте список делителей
Запишите все делители каждого числа и выберите наибольший из тех, что общие для них.
18: 1, 2, 3, 6, 9, 18 24: 1, 2, 3, 4, 6, 8, 12, 24 Общие: 1, 2, 3, 6 → НОД = 6Этот способ быстр для небольших чисел, но занимает много времени, если у чисел много делителей.
2. Разложение на простые множители (дерево множителей)
Разбейте каждое число на простые множители, затем умножьте общие простые множители, учитывая каждый из них столько раз, сколько он встречается в обоих числах.
84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 Общие: 2 × 2 × 3 = 123. Алгоритм Евклида
Разделите большее число на меньшее и сохраните остаток. Затем разделите предыдущий делитель на этот остаток и повторяйте, пока остаток не станет равным 0. Последний ненулевой остаток и есть НОК. Он не требует разложения на простые множители, поэтому это самый быстрый метод для больших чисел.
1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → НОК = 21Какой метод следует использовать?
| Метод | Лучше всего подходит для | Пример |
|---|---|---|
| Перечисление делителей | Небольшие числа (менее примерно 50) | НОК(18, 24) = 6 |
| Разложение на простые множители | Домашнее задание, в котором требуется построить дерево делителей; три или более чисел | НОК(84, 60) = 12 |
| Евклидов алгоритм | Большие числа | НОК(1071, 462) = 21 |
Упрощение дробей с помощью НОК
Чтобы привести дробь к наименьшему общему знаменателю, разделите числитель и знаменатель на их НОЗ. Для дроби 48/180 НОК(48, 180) = 12, поэтому 48 ÷ 12 = 4, а 180 ÷ 12 = 15, что даёт 4/15. Тот же приём позволяет упростить соотношения: см. калькулятор соотношений.
НОК пар чисел
| Числа | НОК | Числа | НОК |
|---|---|---|---|
| 12 и 18 | 6 | 36 и 48 | 12 |
| 15 и 25 | 5 | 42 и 56 | 14 |
| 16 и 24 | 8 | 45 и 75 | 15 |
| 20 и 30 | 10 | 48 и 180 | 12 |
| 24 и 36 | 12 | 60 и 90 | 30 |
| 27 и 36 | 9 | 84 и 60 | 12 |
Вам нужно найти наименьшее число, на которое оба числа делятся? Это и есть наименьшее общее кратное: воспользуйтесь калькулятором НОК.
Часто задаваемые вопросы
GCF — это то же самое, что и GCD?
Да. «Наибольший общий множитель» (GCF), «наибольший общий делитель» (GCD) и «наибольший общий фактор» (HCF) — это три названия одного и того же числа: наибольшего целого числа, которое без остатка делит все эти числа.
Каков НОД двух простых чисел?
Всегда равен 1, поскольку единственными делителями простого числа являются 1 и само это число. Числа, у которых наибольший общий делитель равен 1, например 8 и 15, называются взаимно простыми, даже если сами по себе они не являются простыми.
Может ли GCF быть одним из этих чисел?
Да. Если одно число делится на другое без остатка, то меньшее из них и является НОК. Например, НОК(12, 36) = 12.
Какова связь между GCF и LCM?
Для двух чисел НОК × НОГ = произведение этих двух чисел. Для чисел 84 и 60: 12 × 420 = 5 040 = 84 × 60. Таким образом, зная одно из них, другое можно найти путём деления.
См. также
- Калькулятор наименьшего общего кратного: Наименьшее общее кратное двух или более чисел с пошаговым объяснением.
- Калькулятор коэффициентов: Упрощайте соотношения, преобразуйте их в формат 1:n и распределяйте итоговую величину в соответствии с соотношением.
- Калькулятор пропорций: Найдите неизвестное число, решая уравнение A/B = C/D, с пошаговым объяснением.
- Калькулятор процентов: Процент от числа, процентное изменение, а также увеличение или уменьшение на определенный процент.
Последнее обновление: 2026-11-16