Наибольший общий делитель трёх чисел

Найдите наибольший общий делитель (НОД) трёх чисел

Калькулятор "Наибольший общий делитель трёх чисел"

Наибольший общий делитель для
,
и

Как найти НОД чисел 12, 18 и 24

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

12 = 22 × 3

18 = 2 × 32

24 = 23 × 3

Простое121824Наименьшая степень
2222232
333233

НОД = 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.