Наибольший общий делитель (НОД) 100 и 720
Какой наибольший общий делитель у чисел 100 и 720?
(двадцать)
Нахождение наибольшего общего делителя для чисел 100 и 720 используя перечисление всех делителей
Первый способ нахождения НОД для чисел 100 и 720 - это перечисление всех делителей для обоих чисел и выбор из них наибольшего общего:
Все делители числа 100: 1, 2, 4, 5, 10, 20, 25, 50, 100
Все делители числа 720: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 30, 36, 40, 45, 48, 60, 72, 80, 90, 120, 144, 180, 240, 360, 720
Следовательно, наибольший общий делитель для чисел 100 и 720 это 20
Нахождение наибольшего общего делителя для чисел 100 и 720 используя разложение чисел на простые множители
Второй способ нахождения наибольшего общего делителя для числе 100 и 720 - это перечисление всех простых множителей для чисел и перемножение общих.
Простые множители числа 100: 2, 2, 5, 5
Простые множители числа 720: 2, 2, 2, 2, 3, 3, 5
Как мы видим, у чисел есть общие простые множители: 2, 2, 5
Для нахождения НОД необходимо их перемножить: 2 × 2 × 5 = 20
Таблица наибольших общих делителей
Число 1 | Число 2 | НОД |
---|---|---|
85 | 720 | 5 |
86 | 720 | 2 |
87 | 720 | 3 |
88 | 720 | 8 |
89 | 720 | 1 |
90 | 720 | 90 |
91 | 720 | 1 |
92 | 720 | 4 |
93 | 720 | 3 |
94 | 720 | 2 |
95 | 720 | 5 |
96 | 720 | 48 |
97 | 720 | 1 |
98 | 720 | 2 |
99 | 720 | 9 |
100 | 720 | 20 |
101 | 720 | 1 |
102 | 720 | 6 |
103 | 720 | 1 |
104 | 720 | 8 |
105 | 720 | 15 |
106 | 720 | 2 |
107 | 720 | 1 |
108 | 720 | 36 |
109 | 720 | 1 |
110 | 720 | 10 |
111 | 720 | 3 |
112 | 720 | 16 |
113 | 720 | 1 |
114 | 720 | 6 |
О калькуляторе "Наибольший общий делитель"
Наибольший общий делитель (НОД) для двух чисел - это наибольшее положительное целое число, которое делит каждое из целых чисел с нулевым остатком.