Нахождение НОД и НОК для чисел 346554654 и 54646
Задача: найти НОД и НОК для чисел 346554654 и 54646.
Нахождение наибольшего общего делителя (НОД) 346554654 и 54646
Наибольший общий делитель (НОД) натуральных чисел 346554654 и 54646 — это наибольшее число, на которое 346554654 и 54646 делятся без остатка.
Для нахождения НОД (346554654;54646) необходимо:
- разложить 346554654 и 54646 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
346554654 = 2 · 3 · 37 · 389 · 4013;
| 346554654 | 2 |
| 173277327 | 3 |
| 57759109 | 37 |
| 1561057 | 389 |
| 4013 | 4013 |
| 1 |
54646 = 2 · 89 · 307;
| 54646 | 2 |
| 27323 | 89 |
| 307 | 307 |
| 1 |
Ответ: НОД (346554654; 54646) = 2 = 2.
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 346554654 и 54646
Наименьшее общее кратное (НОК) натуральных чисел 346554654 и 54646 — это наименьшее число, которое делится без остатка и на 346554654 и на 54646.
Для нахождения НОК (346554654;54646) необходимо:
- разложить 346554654 и 54646 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
346554654 = 2 · 3 · 37 · 389 · 4013;
| 346554654 | 2 |
| 173277327 | 3 |
| 57759109 | 37 |
| 1561057 | 389 |
| 4013 | 4013 |
| 1 |
54646 = 2 · 89 · 307;
| 54646 | 2 |
| 27323 | 89 |
| 307 | 307 |
| 1 |
Ответ: НОК (346554654; 54646) = 2 · 3 · 37 · 389 · 4013 · 89 · 307 = 9468912811242
Подробнее про нахождение НОК смотрите здесь.
Смотрите также:
- Смотрите также
- Калькуляторы
- Последние примеры
Полезные материалы
Онлайн калькуляторы
Последние примеры на нахождение НОД и НОК
(Пока оценок нет)
Загрузка...Поделиться с друзьями: