Наибольший общий делитель (НОД) 80 и 840
Какой наибольший общий делитель у чисел 80 и 840?
(сорок)
Нахождение наибольшего общего делителя для чисел 80 и 840 используя перечисление всех делителей
Первый способ нахождения НОД для чисел 80 и 840 - это перечисление всех делителей для обоих чисел и выбор из них наибольшего общего:
Все делители числа 80: 1, 2, 4, 5, 8, 10, 16, 20, 40, 80
Все делители числа 840: 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840
Следовательно, наибольший общий делитель для чисел 80 и 840 это 40
Нахождение наибольшего общего делителя для чисел 80 и 840 используя разложение чисел на простые множители
Второй способ нахождения наибольшего общего делителя для числе 80 и 840 - это перечисление всех простых множителей для чисел и перемножение общих.
Простые множители числа 80: 2, 2, 2, 2, 5
Простые множители числа 840: 2, 2, 2, 3, 5, 7
Как мы видим, у чисел есть общие простые множители: 2, 2, 2, 5
Для нахождения НОД необходимо их перемножить: 2 × 2 × 2 × 5 = 40
Таблица наибольших общих делителей
Число 1 | Число 2 | НОД |
---|---|---|
65 | 840 | 5 |
66 | 840 | 6 |
67 | 840 | 1 |
68 | 840 | 4 |
69 | 840 | 3 |
70 | 840 | 70 |
71 | 840 | 1 |
72 | 840 | 24 |
73 | 840 | 1 |
74 | 840 | 2 |
75 | 840 | 15 |
76 | 840 | 4 |
77 | 840 | 7 |
78 | 840 | 6 |
79 | 840 | 1 |
80 | 840 | 40 |
81 | 840 | 3 |
82 | 840 | 2 |
83 | 840 | 1 |
84 | 840 | 84 |
85 | 840 | 5 |
86 | 840 | 2 |
87 | 840 | 3 |
88 | 840 | 8 |
89 | 840 | 1 |
90 | 840 | 30 |
91 | 840 | 7 |
92 | 840 | 4 |
93 | 840 | 3 |
94 | 840 | 2 |
О калькуляторе "Наибольший общий делитель"
Наибольший общий делитель (НОД) для двух чисел - это наибольшее положительное целое число, которое делит каждое из целых чисел с нулевым остатком.