Найти: НОД и НОК этих чисел.
Нахождение НОД 8385403 и 2442778
Наибольший общий делитель (НОД) целых чисел 8385403 и 2442778 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 8385403 и 2442778:
- разложить 8385403 и 2442778 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 8385403 и 2442778 на простые множители:
8385403 = 13 · 17 · 19 · 1997;
| 8385403 | 13 |
| 645031 | 17 |
| 37943 | 19 |
| 1997 | 1997 |
| 1 |
2442778 = 2 · 13 · 47 · 1999;
| 2442778 | 2 |
| 1221389 | 13 |
| 93953 | 47 |
| 1999 | 1999 |
| 1 |
2. Выбираем одинаковые множители. В нашем случае это: 13
3. Перемножаем эти множители и получаем: 13 = 13
Нахождение НОК 8385403 и 2442778
Наименьшее общее кратное (НОК) целых чисел 8385403 и 2442778 — это наименьшее натуральное число, которое делится на 8385403 и на 2442778 без остатка.
Как найти НОК 8385403 и 2442778:
- разложить 8385403 и 2442778 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 8385403 и 2442778 на простые множители:
8385403 = 13 · 17 · 19 · 1997;
| 8385403 | 13 |
| 645031 | 17 |
| 37943 | 19 |
| 1997 | 1997 |
| 1 |
2442778 = 2 · 13 · 47 · 1999;
| 2442778 | 2 |
| 1221389 | 13 |
| 93953 | 47 |
| 1999 | 1999 |
| 1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.