Найти: НОД и НОК этих чисел.
Нахождение НОД 84632 и 93611
Наибольший общий делитель (НОД) целых чисел 84632 и 93611 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 84632 и 93611:
- разложить 84632 и 93611 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 84632 и 93611 на простые множители:
93611 = 7 · 43 · 311;
| 93611 | 7 |
| 13373 | 43 |
| 311 | 311 |
| 1 |
84632 = 2 · 2 · 2 · 71 · 149;
| 84632 | 2 |
| 42316 | 2 |
| 21158 | 2 |
| 10579 | 71 |
| 149 | 149 |
| 1 |
Частный случай, т.к. 84632 и 93611 — взаимно простые числа
Нахождение НОК 84632 и 93611
Наименьшее общее кратное (НОК) целых чисел 84632 и 93611 — это наименьшее натуральное число, которое делится на 84632 и на 93611 без остатка.
Как найти НОК 84632 и 93611:
- разложить 84632 и 93611 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 84632 и 93611 на простые множители:
84632 = 2 · 2 · 2 · 71 · 149;
| 84632 | 2 |
| 42316 | 2 |
| 21158 | 2 |
| 10579 | 71 |
| 149 | 149 |
| 1 |
93611 = 7 · 43 · 311;
| 93611 | 7 |
| 13373 | 43 |
| 311 | 311 |
| 1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.