Найти: НОД и НОК этих чисел.
Нахождение НОД 12049284882 и 10328848304726
Наибольший общий делитель (НОД) целых чисел 12049284882 и 10328848304726 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 12049284882 и 10328848304726:
- разложить 12049284882 и 10328848304726 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 12049284882 и 10328848304726 на простые множители:
10328848304726 = 2 · 7 · 89 · 631 · 2243 · 5857;
| 10328848304726 | 2 |
| 5164424152363 | 7 |
| 737774878909 | 89 |
| 8289605381 | 631 |
| 13137251 | 2243 |
| 5857 | 5857 |
| 1 |
12049284882 = 2 · 3 · 109 · 2713 · 6791;
| 12049284882 | 2 |
| 6024642441 | 3 |
| 2008214147 | 109 |
| 18423983 | 2713 |
| 6791 | 6791 |
| 1 |
2. Выбираем одинаковые множители. В нашем случае это: 2
3. Перемножаем эти множители и получаем: 2 = 2
Нахождение НОК 12049284882 и 10328848304726
Наименьшее общее кратное (НОК) целых чисел 12049284882 и 10328848304726 — это наименьшее натуральное число, которое делится на 12049284882 и на 10328848304726 без остатка.
Как найти НОК 12049284882 и 10328848304726:
- разложить 12049284882 и 10328848304726 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 12049284882 и 10328848304726 на простые множители:
12049284882 = 2 · 3 · 109 · 2713 · 6791;
| 12049284882 | 2 |
| 6024642441 | 3 |
| 2008214147 | 109 |
| 18423983 | 2713 |
| 6791 | 6791 |
| 1 |
10328848304726 = 2 · 7 · 89 · 631 · 2243 · 5857;
| 10328848304726 | 2 |
| 5164424152363 | 7 |
| 737774878909 | 89 |
| 8289605381 | 631 |
| 13137251 | 2243 |
| 5857 | 5857 |
| 1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.