Нахождение НОД и НОК для чисел 349074479793 и 483339
Задача: найти НОД и НОК для чисел 349074479793 и 483339.
Нахождение наибольшего общего делителя (НОД) 349074479793 и 483339
Наибольший общий делитель (НОД) натуральных чисел 349074479793 и 483339 — это наибольшее число, на которое 349074479793 и 483339 делятся без остатка.
Для нахождения НОД (349074479793;483339) необходимо:
- разложить 349074479793 и 483339 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
349074479793 = 3 · 13 · 17 · 526507511;
| 349074479793 | 3 |
| 116358159931 | 13 |
| 8950627687 | 17 |
| 526507511 | 526507511 |
| 1 |
483339 = 3 · 367 · 439;
| 483339 | 3 |
| 161113 | 367 |
| 439 | 439 |
| 1 |
Ответ: НОД (349074479793; 483339) = 3 = 3.
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 349074479793 и 483339
Наименьшее общее кратное (НОК) натуральных чисел 349074479793 и 483339 — это наименьшее число, которое делится без остатка и на 349074479793 и на 483339.
Для нахождения НОК (349074479793;483339) необходимо:
- разложить 349074479793 и 483339 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
349074479793 = 3 · 13 · 17 · 526507511;
| 349074479793 | 3 |
| 116358159931 | 13 |
| 8950627687 | 17 |
| 526507511 | 526507511 |
| 1 |
483339 = 3 · 367 · 439;
| 483339 | 3 |
| 161113 | 367 |
| 439 | 439 |
| 1 |
Ответ: НОК (349074479793; 483339) = 3 · 13 · 17 · 526507511 · 367 · 439 = 56240436662889609
Подробнее про нахождение НОК смотрите здесь.
Смотрите также:
- Смотрите также
- Калькуляторы
- Последние примеры
Полезные материалы
Онлайн калькуляторы
Последние примеры на нахождение НОД и НОК
(Пока оценок нет)
Загрузка...Поделиться с друзьями: