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

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

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

Ответ

НОД чисел 45, 70 и 85 это

(пять)

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

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

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

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

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

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

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

НОД = 5 = 5

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

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

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

НОД(45, 70) = 5

НОД(5, 85) = 5

НОД(45, 70, 85) = 5

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

45 ÷ 5 = 9

70 ÷ 5 = 14

85 ÷ 5 = 17

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

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

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

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

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

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

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

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

Число 1	Число 2	Число 3	НОД
45	70	70	5
45	70	71	1
45	70	72	1
45	70	73	1
45	70	74	1
45	70	75	5
45	70	76	1
45	70	77	1
45	70	78	1
45	70	79	1
45	70	80	5
45	70	81	1
45	70	82	1
45	70	83	1
45	70	84	1
45	70	85	5
45	70	86	1
45	70	87	1
45	70	88	1
45	70	89	1
45	70	90	5
45	70	91	1
45	70	92	1
45	70	93	1
45	70	94	1
45	70	95	5
45	70	96	1
45	70	97	1
45	70	98	1
45	70	99	1

FAQ

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

НОД чисел 45, 70 и 85 это 5

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

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

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

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

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

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

Число 1	Число 2	Число 3	НОД
45	70	70	5
45	70	71	1
45	70	72	1
45	70	73	1
45	70	74	1
45	70	75	5
45	70	76	1
45	70	77	1
45	70	78	1
45	70	79	1
45	70	80	5
45	70	81	1
45	70	82	1
45	70	83	1
45	70	84	1
45	70	85	5
45	70	86	1
45	70	87	1
45	70	88	1
45	70	89	1
45	70	90	5
45	70	91	1
45	70	92	1
45	70	93	1
45	70	94	1
45	70	95	5
45	70	96	1
45	70	97	1
45	70	98	1
45	70	99	1

Число 1	Число 2	Число 3	НОД
45	70	70	5
45	70	71	1
45	70	72	1
45	70	73	1
45	70	74	1
45	70	75	5
45	70	76	1
45	70	77	1
45	70	78	1
45	70	79	1
45	70	80	5
45	70	81	1
45	70	82	1
45	70	83	1
45	70	84	1
45	70	85	5
45	70	86	1
45	70	87	1
45	70	88	1
45	70	89	1
45	70	90	5
45	70	91	1
45	70	92	1
45	70	93	1
45	70	94	1
45	70	95	5
45	70	96	1
45	70	97	1
45	70	98	1
45	70	99	1

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

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

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

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

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

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

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

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

FAQ

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

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

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

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

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

Число 1	Число 2	Число 3	НОД
45	70	70	5
45	70	71	1
45	70	72	1
45	70	73	1
45	70	74	1
45	70	75	5
45	70	76	1
45	70	77	1
45	70	78	1
45	70	79	1
45	70	80	5
45	70	81	1
45	70	82	1
45	70	83	1
45	70	84	1
45	70	85	5
45	70	86	1
45	70	87	1
45	70	88	1
45	70	89	1
45	70	90	5
45	70	91	1
45	70	92	1
45	70	93	1
45	70	94	1
45	70	95	5
45	70	96	1
45	70	97	1
45	70	98	1
45	70	99	1