Наибольший общий делитель (НОД) для 10, 30 и 45

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

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

Ответ

НОД чисел 10, 30 и 45 это

(пять)

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

Нахождение НОД чисел 10, 30 и 45 разложением на простые множители

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

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

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

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

Простой множитель	10	30	45	Наименьшая степень
2	2	2	—	—
3	—	3	3²	—
5	5	5	5	5

НОД = 5 = 5

Проверка НОД чисел 10, 30 и 45 попарным ходом

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

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

НОД(10, 30) = 10

НОД(10, 45) = 5

НОД(10, 30, 45) = 5

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

10 ÷ 5 = 2

30 ÷ 5 = 6

45 ÷ 5 = 9

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

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

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

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

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

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

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

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

Число 1	Число 2	Число 3	НОД
10	30	30	10
10	30	31	1
10	30	32	2
10	30	33	1
10	30	34	2
10	30	35	5
10	30	36	2
10	30	37	1
10	30	38	2
10	30	39	1
10	30	40	10
10	30	41	1
10	30	42	2
10	30	43	1
10	30	44	2
10	30	45	5
10	30	46	2
10	30	47	1
10	30	48	2
10	30	49	1
10	30	50	10
10	30	51	1
10	30	52	2
10	30	53	1
10	30	54	2
10	30	55	5
10	30	56	2
10	30	57	1
10	30	58	2
10	30	59	1

FAQ

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

НОД чисел 10, 30 и 45 это 5

Какие простые множители есть у всех чисел 10, 30 и 45?

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

Можно ли получить НОД чисел 10, 30 и 45 попарно?

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

Как НОД сокращает отношение 10 : 30 : 45?

Разделите каждый член на НОД, равный 5: 10 ÷ 5 = 2, 30 ÷ 5 = 6 и 45 ÷ 5 = 9. Значит, отношение 10 : 30 : 45 в несократимом виде — это 2 : 6 : 9, и никакое целое число, кроме единицы, все три уже не делит.

Число 1	Число 2	Число 3	НОД
10	30	30	10
10	30	31	1
10	30	32	2
10	30	33	1
10	30	34	2
10	30	35	5
10	30	36	2
10	30	37	1
10	30	38	2
10	30	39	1
10	30	40	10
10	30	41	1
10	30	42	2
10	30	43	1
10	30	44	2
10	30	45	5
10	30	46	2
10	30	47	1
10	30	48	2
10	30	49	1
10	30	50	10
10	30	51	1
10	30	52	2
10	30	53	1
10	30	54	2
10	30	55	5
10	30	56	2
10	30	57	1
10	30	58	2
10	30	59	1

Число 1	Число 2	Число 3	НОД
10	30	30	10
10	30	31	1
10	30	32	2
10	30	33	1
10	30	34	2
10	30	35	5
10	30	36	2
10	30	37	1
10	30	38	2
10	30	39	1
10	30	40	10
10	30	41	1
10	30	42	2
10	30	43	1
10	30	44	2
10	30	45	5
10	30	46	2
10	30	47	1
10	30	48	2
10	30	49	1
10	30	50	10
10	30	51	1
10	30	52	2
10	30	53	1
10	30	54	2
10	30	55	5
10	30	56	2
10	30	57	1
10	30	58	2
10	30	59	1

Наибольший общий делитель (НОД) для 10, 30 и 45

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

Нахождение НОД чисел 10, 30 и 45 разложением на простые множители

Проверка НОД чисел 10, 30 и 45 попарным ходом

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

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

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

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

FAQ

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

Какие простые множители есть у всех чисел 10, 30 и 45?

Можно ли получить НОД чисел 10, 30 и 45 попарно?

Как НОД сокращает отношение 10 : 30 : 45?

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

Число 1	Число 2	Число 3	НОД
10	30	30	10
10	30	31	1
10	30	32	2
10	30	33	1
10	30	34	2
10	30	35	5
10	30	36	2
10	30	37	1
10	30	38	2
10	30	39	1
10	30	40	10
10	30	41	1
10	30	42	2
10	30	43	1
10	30	44	2
10	30	45	5
10	30	46	2
10	30	47	1
10	30	48	2
10	30	49	1
10	30	50	10
10	30	51	1
10	30	52	2
10	30	53	1
10	30	54	2
10	30	55	5
10	30	56	2
10	30	57	1
10	30	58	2
10	30	59	1