Наибольший общий делитель (НОД) 540 и 306
Какой наибольший общий делитель у чисел 540 и 306?
Ответ
(восемнадцать)
Нахождение наибольшего общего делителя для чисел 540 и 306 используя перечисление всех делителей
Первый способ нахождения НОД для чисел 540 и 306 - это перечисление всех делителей для обоих чисел и выбор из них наибольшего общего:
Все делители числа 540: 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 45, 54, 60, 90, 108, 135, 180, 270, 540
Все делители числа 306: 1, 2, 3, 6, 9, 17, 18, 34, 51, 102, 153, 306
Следовательно, наибольший общий делитель для чисел 540 и 306 это 18
Нахождение наибольшего общего делителя для чисел 540 и 306 используя разложение чисел на простые множители
Второй способ нахождения наибольшего общего делителя для чисел 540 и 306 - это перечисление всех простых множителей для чисел и перемножение общих.
Простые множители числа 540: 2, 2, 3, 3, 3, 5
Простые множители числа 306: 2, 3, 3, 17
Как мы видим, у чисел есть общие простые множители: 2, 3, 3
Для нахождения НОД необходимо их перемножить: 2 × 3 × 3 = 18
Похожие расчеты
Смотрите также
- Наименьшее общее кратное - Найти Наименьшее общее кратное (НОК) для двух чисел
<a href="https://calculat.io/ru/number/greatest-common-factor-of/540--306">Наибольший общий делитель 540 и 306 - Calculatio</a>
Таблица наибольших общих делителей
| Число 1 | Число 2 | НОД |
|---|---|---|
| 540 | 291 | 3 |
| 540 | 292 | 4 |
| 540 | 293 | 1 |
| 540 | 294 | 6 |
| 540 | 295 | 5 |
| 540 | 296 | 4 |
| 540 | 297 | 27 |
| 540 | 298 | 2 |
| 540 | 299 | 1 |
| 540 | 300 | 60 |
| 540 | 301 | 1 |
| 540 | 302 | 2 |
| 540 | 303 | 3 |
| 540 | 304 | 4 |
| 540 | 305 | 5 |
| 540 | 306 | 18 |
| 540 | 307 | 1 |
| 540 | 308 | 4 |
| 540 | 309 | 3 |
| 540 | 310 | 10 |
| 540 | 311 | 1 |
| 540 | 312 | 12 |
| 540 | 313 | 1 |
| 540 | 314 | 2 |
| 540 | 315 | 45 |
| 540 | 316 | 4 |
| 540 | 317 | 1 |
| 540 | 318 | 6 |
| 540 | 319 | 1 |
| 540 | 320 | 20 |
О калькуляторе "Наибольший общий делитель"
Наибольший общий делитель (НОД) для двух чисел - это наибольшее положительное целое число, которое делит каждое из целых чисел с нулевым остатком.