Наибольший общий делитель (НОД) для 2, 12 и 16

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

Какой наибольший общий делитель (НОД) у чисел 2, 12 и 16?

Ответ

НОД чисел 2, 12 и 16 это

(два)

2 — наибольшее натуральное число, на которое делятся 2, 12 и 16 без остатка; любой другой общий делитель этих трёх чисел делит и его.

Нахождение НОД чисел 2, 12 и 16 разложением на простые множители

Разложите все три числа на простые множители, затем оставьте каждый простой множитель, встречающийся во всех трёх разложениях, взяв его столько раз, сколько он входит в самое бедное из них. Произведение оставшегося и есть наибольший общий делитель:

Все простые множители числа 2: 2 (экспоненциальная форма: 2)

Все простые множители числа 12: 2 × 2 × 3 (экспоненциальная форма: 2² × 3)

Все простые множители числа 16: 2 × 2 × 2 × 2 (экспоненциальная форма: 2⁴)

Простой множитель	2	12	16	Наименьшая степень
2	2	2²	2⁴	2
3	—	3	—	—

НОД = 2 = 2

Проверка НОД чисел 2, 12 и 16 попарным ходом

Наибольший общий делитель ассоциативен, поэтому три числа можно взять двумя парами — именно это и делает применимым здесь алгоритм Евклида: его прогоняют на первой паре, а затем ещё раз на полученном значении и третьем числе.

НОД(a, b, c) = НОД(НОД(a, b), c)

НОД(2, 12) = 2

НОД(2, 16) = 2

НОД(2, 12, 16) = 2

Ответ проверяется делением — все три частных получаются целыми:

2 ÷ 2 = 1

12 ÷ 2 = 6

16 ÷ 2 = 8

У чисел 1, 6 и 8 общих делителей больше не осталось — именно поэтому 2 и есть наибольший.

Смотрите также

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

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

Данный калькулятор находит наибольший общий делитель (НОД) сразу трёх чисел, а не в два прохода. Например, он поможет узнать какой наибольший общий делитель (НОД) у чисел 2, 12 и 16? (Ответ: 2). Введите первое число (например '2'), второе (например '12') и третье (например '16'), после чего нажмите кнопку 'Посчитать'.

Наибольший общий делитель трёх чисел — это наибольшее натуральное число, на которое делятся все три без остатка

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

Таблица наибольших общих делителей

Число 1	Число 2	Число 3	НОД
1	2	12	1
2	2	12	2
2	3	12	1
2	4	12	2
2	5	12	1
2	6	12	2
2	7	12	1
2	8	12	2
2	9	12	1
2	10	12	2
2	11	12	1
2	12	12	2
2	12	13	1
2	12	14	2
2	12	15	1
2	12	16	2
2	12	17	1
2	12	18	2
2	12	19	1
2	12	20	2
2	12	21	1
2	12	22	2
2	12	23	1
2	12	24	2
2	12	25	1
2	12	26	2
2	12	27	1
2	12	28	2
2	12	29	1
2	12	30	2

FAQ

Какой наибольший общий делитель (НОД) у чисел 2, 12 и 16?

НОД чисел 2, 12 и 16 это 2

Какие простые множители есть у всех чисел 2, 12 и 16?

Во всех трёх разложениях есть 2, и произведение этих общих множителей как раз и даёт 2 — то есть сам наибольший общий делитель.

Можно ли получить НОД чисел 2, 12 и 16 попарно?

Да, и именно эту проверку печатает страница. НОД чисел 2 и 12 равен 2, а НОД чисел 2 и 16 равен 2 — тот же ответ, потому что наибольший общий делитель ассоциативен и от порядка трёх чисел не зависит.

Как НОД сокращает отношение 2 : 12 : 16?

Разделите каждый член на НОД, равный 2: 2 ÷ 2 = 1, 12 ÷ 2 = 6 и 16 ÷ 2 = 8. Значит, отношение 2 : 12 : 16 в несократимом виде — это 1 : 6 : 8, и никакое целое число, кроме единицы, все три уже не делит.

Число 1	Число 2	Число 3	НОД
1	2	12	1
2	2	12	2
2	3	12	1
2	4	12	2
2	5	12	1
2	6	12	2
2	7	12	1
2	8	12	2
2	9	12	1
2	10	12	2
2	11	12	1
2	12	12	2
2	12	13	1
2	12	14	2
2	12	15	1
2	12	16	2
2	12	17	1
2	12	18	2
2	12	19	1
2	12	20	2
2	12	21	1
2	12	22	2
2	12	23	1
2	12	24	2
2	12	25	1
2	12	26	2
2	12	27	1
2	12	28	2
2	12	29	1
2	12	30	2

Число 1	Число 2	Число 3	НОД
1	2	12	1
2	2	12	2
2	3	12	1
2	4	12	2
2	5	12	1
2	6	12	2
2	7	12	1
2	8	12	2
2	9	12	1
2	10	12	2
2	11	12	1
2	12	12	2
2	12	13	1
2	12	14	2
2	12	15	1
2	12	16	2
2	12	17	1
2	12	18	2
2	12	19	1
2	12	20	2
2	12	21	1
2	12	22	2
2	12	23	1
2	12	24	2
2	12	25	1
2	12	26	2
2	12	27	1
2	12	28	2
2	12	29	1
2	12	30	2

Наибольший общий делитель (НОД) для 2, 12 и 16

Какой наибольший общий делитель (НОД) у чисел 2, 12 и 16?

Нахождение НОД чисел 2, 12 и 16 разложением на простые множители

Проверка НОД чисел 2, 12 и 16 попарным ходом

Похожие расчеты

Смотрите также

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

Таблица наибольших общих делителей

FAQ

Какой наибольший общий делитель (НОД) у чисел 2, 12 и 16?

Какие простые множители есть у всех чисел 2, 12 и 16?

Можно ли получить НОД чисел 2, 12 и 16 попарно?

Как НОД сокращает отношение 2 : 12 : 16?

Смотрите также

Число 1	Число 2	Число 3	НОД
1	2	12	1
2	2	12	2
2	3	12	1
2	4	12	2
2	5	12	1
2	6	12	2
2	7	12	1
2	8	12	2
2	9	12	1
2	10	12	2
2	11	12	1
2	12	12	2
2	12	13	1
2	12	14	2
2	12	15	1
2	12	16	2
2	12	17	1
2	12	18	2
2	12	19	1
2	12	20	2
2	12	21	1
2	12	22	2
2	12	23	1
2	12	24	2
2	12	25	1
2	12	26	2
2	12	27	1
2	12	28	2
2	12	29	1
2	12	30	2