Наибольший общий делитель (НОД) 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
Похожие расчеты
Таблица наибольших общих делителей
Число 1 | Число 2 | НОД |
---|---|---|
525 | 306 | 3 |
526 | 306 | 2 |
527 | 306 | 17 |
528 | 306 | 6 |
529 | 306 | 1 |
530 | 306 | 2 |
531 | 306 | 9 |
532 | 306 | 2 |
533 | 306 | 1 |
534 | 306 | 6 |
535 | 306 | 1 |
536 | 306 | 2 |
537 | 306 | 3 |
538 | 306 | 2 |
539 | 306 | 1 |
540 | 306 | 18 |
541 | 306 | 1 |
542 | 306 | 2 |
543 | 306 | 3 |
544 | 306 | 34 |
545 | 306 | 1 |
546 | 306 | 6 |
547 | 306 | 1 |
548 | 306 | 2 |
549 | 306 | 9 |
550 | 306 | 2 |
551 | 306 | 1 |
552 | 306 | 6 |
553 | 306 | 1 |
554 | 306 | 2 |
О калькуляторе "Наибольший общий делитель"
Наибольший общий делитель (НОД) для двух чисел - это наибольшее положительное целое число, которое делит каждое из целых чисел с нулевым остатком.