Нахождение НОД и НОК для чисел 3160 и 2190
Задача: найти НОД и НОК для чисел 3160 и 2190.
Нахождение наибольшего общего делителя (НОД) 3160 и 2190
Наибольший общий делитель (НОД) натуральных чисел 3160 и 2190 — это наибольшее число, на которое 3160 и 2190 делятся без остатка.
Для нахождения НОД (3160;2190) необходимо:
- разложить 3160 и 2190 на простые множители;
- взять те множители, которые входят в разложение каждого из чисел;
- вычислить их произведение.
Таким образом:
3160 = 2 · 2 · 2 · 5 · 79;
3160 | 2 |
1580 | 2 |
790 | 2 |
395 | 5 |
79 | 79 |
1 |
2190 = 2 · 3 · 5 · 73;
2190 | 2 |
1095 | 3 |
365 | 5 |
73 | 73 |
1 |
Ответ: НОД (3160; 2190) = 2 · 5 = 10.
Подробнее про нахождение НОД смотрите здесь.
Нахождение наименьшего общего кратного (НОК) 3160 и 2190
Наименьшее общее кратное (НОК) натуральных чисел 3160 и 2190 — это наименьшее число, которое делится без остатка и на 3160 и на 2190.
Для нахождения НОК (3160;2190) необходимо:
- разложить 3160 и 2190 на простые множители;
- взять множители, входящие в разложение одного из числа;
- добавить к ним те множители, которые отсутствуют в другом числе;
- вычислить их произведение.
Таким образом:
3160 = 2 · 2 · 2 · 5 · 79;
3160 | 2 |
1580 | 2 |
790 | 2 |
395 | 5 |
79 | 79 |
1 |
2190 = 2 · 3 · 5 · 73;
2190 | 2 |
1095 | 3 |
365 | 5 |
73 | 73 |
1 |
Ответ: НОК (3160; 2190) = 2 · 2 · 2 · 5 · 79 · 3 · 73 = 692040
Подробнее про нахождение НОК смотрите здесь.