Нахождение НОД и НОК для чисел 7813 и 2017
Задача: найти НОД и НОК для чисел 7813 и 2017.
Нахождение наибольшего общего делителя (НОД) 7813 и 2017
Наибольший общий делитель (НОД) натуральных чисел 7813 и 2017 — это наибольшее число, на которое 7813 и 2017 делятся без остатка.
Для нахождения НОД (7813;2017) необходимо:
- разложить 7813 и 2017 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
7813 = 13 · 601;
7813 | 13 |
601 | 601 |
1 |
2017 = 2017;
2017 | 2017 |
1 |
Ответ: НОД (7813; 2017) = 1 (Частный случай, т.к. 7813 и 2017 — взаимно простые числа).
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 7813 и 2017
Наименьшее общее кратное (НОК) натуральных чисел 7813 и 2017 — это наименьшее число, которое делится без остатка и на 7813 и на 2017.
Для нахождения НОК (7813;2017) необходимо:
- разложить 7813 и 2017 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
7813 = 13 · 601;
7813 | 13 |
601 | 601 |
1 |
2017 = 2017;
2017 | 2017 |
1 |
Ответ: НОК (7813; 2017) = 13 · 601 · 2017 = 15758821
Подробнее про нахождение НОК смотрите здесь.