Нахождение НОД и НОК для чисел 160787 и 16027
Задача: найти НОД и НОК для чисел 160787 и 16027.
Нахождение наибольшего общего делителя (НОД) 160787 и 16027
Наибольший общий делитель (НОД) натуральных чисел 160787 и 16027 — это наибольшее число, на которое 160787 и 16027 делятся без остатка.
Для нахождения НОД (160787;16027) необходимо:
- разложить 160787 и 16027 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
160787 = 11 · 47 · 311;
160787 | 11 |
14617 | 47 |
311 | 311 |
1 |
16027 = 11 · 31 · 47;
16027 | 11 |
1457 | 31 |
47 | 47 |
1 |
Ответ: НОД (160787; 16027) = 11 · 47 = 517.
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 160787 и 16027
Наименьшее общее кратное (НОК) натуральных чисел 160787 и 16027 — это наименьшее число, которое делится без остатка и на 160787 и на 16027.
Для нахождения НОК (160787;16027) необходимо:
- разложить 160787 и 16027 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
160787 = 11 · 47 · 311;
160787 | 11 |
14617 | 47 |
311 | 311 |
1 |
16027 = 11 · 31 · 47;
16027 | 11 |
1457 | 31 |
47 | 47 |
1 |
Ответ: НОК (160787; 16027) = 11 · 47 · 311 · 31 = 4984397
Подробнее про нахождение НОК смотрите здесь.