Наибольший общий делитель трёх чисел
Найдите наибольший общий делитель (НОД) трёх чисел
Калькулятор "Наибольший общий делитель трёх чисел"
Как найти НОД чисел 12, 18 и 24
Наибольший общий делитель (НОД) трёх чисел — наибольшее натуральное число, на которое делятся все три.
12 = 22 × 3
18 = 2 × 32
24 = 23 × 3
| Простое | 12 | 18 | 24 | Наименьшая степень |
|---|---|---|---|---|
| 2 | 22 | 2 | 23 | 2 |
| 3 | 3 | 32 | 3 | 3 |
НОД = 2 × 3 = 6
Правило: разложите числа на простые множители; НОД — произведение общих простых множителей, каждый множитель — в наименьшей степени.
Смотрите также
- Наименьшее общее кратное трёх чисел - Найдите наименьшее общее кратное (НОК) трёх чисел
- Наибольший общий делитель - Найти наибольший общий делитель (НОД) для двух чисел
- Наименьшее общее кратное - Найти Наименьшее общее кратное (НОК) для двух чисел
FAQ
Как найти НОД трёх чисел?
Разложите все три числа на простые множители и перемножьте те, что есть во всех трёх разложениях, взяв каждый столько раз, сколько он входит в самое бедное из них. В 12 = 2² × 3, 18 = 2 × 3² и 30 = 2 × 3 × 5 у каждого есть одна двойка и одна тройка, значит НОД = 2 × 3 = 6. Множитель, которого нет хотя бы у одного числа, не даёт ничего.
Можно ли искать НОД трёх чисел попарно?
Да: НОД ассоциативен, поэтому НОД(a, b, c) = НОД(НОД(a, b), c), и порядок роли не играет. Для 12, 18 и 30: НОД(12, 18) = 6, затем НОД(6, 30) = 6. Именно это делает алгоритм Евклида применимым к трём числам — его прогоняют на первой паре, а потом ещё раз на полученном НОД и третьем числе.
Что значит, если НОД трёх чисел равен 1?
Это значит, что у трёх чисел нет ни одного общего простого множителя — их называют взаимно простыми в совокупности. Условие это слабее попарной взаимной простоты: у 6, 10 и 15 НОД равен 1, хотя каждая пара общий множитель имеет — 6 и 10 делятся на 2, 6 и 15 на 3, 10 и 15 на 5.
Насколько большим может быть НОД трёх чисел?
Не больше наименьшего из трёх, потому что делить он обязан и его тоже; равен он наименьшему ровно тогда, когда это число делит два других — например НОД(6, 12, 18) = 6. Кроме того, НОД делит любую разность этих чисел, и это быстрый способ проверить ответ: НОД чисел 12, 18 и 30 делит 18 − 12 = 6.