Найти: НОД и НОК этих чисел.
Нахождение НОД 1970952 и 903353
Наибольший общий делитель (НОД) целых чисел 1970952 и 903353 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 1970952 и 903353:
- разложить 1970952 и 903353 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 1970952 и 903353 на простые множители:
1970952 = 2 · 2 · 2 · 3 · 41 · 2003;
| 1970952 | 2 |
| 985476 | 2 |
| 492738 | 2 |
| 246369 | 3 |
| 82123 | 41 |
| 2003 | 2003 |
| 1 |
903353 = 11 · 41 · 2003;
| 903353 | 11 |
| 82123 | 41 |
| 2003 | 2003 |
| 1 |
2. Выбираем одинаковые множители. В нашем случае это: 41, 2003
3. Перемножаем эти множители и получаем: 41 · 2003 = 82123
Нахождение НОК 1970952 и 903353
Наименьшее общее кратное (НОК) целых чисел 1970952 и 903353 — это наименьшее натуральное число, которое делится на 1970952 и на 903353 без остатка.
Как найти НОК 1970952 и 903353:
- разложить 1970952 и 903353 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 1970952 и 903353 на простые множители:
1970952 = 2 · 2 · 2 · 3 · 41 · 2003;
| 1970952 | 2 |
| 985476 | 2 |
| 492738 | 2 |
| 246369 | 3 |
| 82123 | 41 |
| 2003 | 2003 |
| 1 |
903353 = 11 · 41 · 2003;
| 903353 | 11 |
| 82123 | 41 |
| 2003 | 2003 |
| 1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.