Найти: НОД и НОК этих чисел.
Нахождение НОД 62727373748 и 51772772737
Наибольший общий делитель (НОД) целых чисел 62727373748 и 51772772737 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 62727373748 и 51772772737:
- разложить 62727373748 и 51772772737 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 62727373748 и 51772772737 на простые множители:
62727373748 = 2 · 2 · 13 · 13 · 643 · 144311;
| 62727373748 | 2 |
| 31363686874 | 2 |
| 15681843437 | 13 |
| 1206295649 | 13 |
| 92791973 | 643 |
| 144311 | 144311 |
| 1 |
51772772737 = 7 · 23 · 103 · 1279 · 2441;
| 51772772737 | 7 |
| 7396110391 | 23 |
| 321570017 | 103 |
| 3122039 | 1279 |
| 2441 | 2441 |
| 1 |
Частный случай, т.к. 62727373748 и 51772772737 — взаимно простые числа
Нахождение НОК 62727373748 и 51772772737
Наименьшее общее кратное (НОК) целых чисел 62727373748 и 51772772737 — это наименьшее натуральное число, которое делится на 62727373748 и на 51772772737 без остатка.
Как найти НОК 62727373748 и 51772772737:
- разложить 62727373748 и 51772772737 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 62727373748 и 51772772737 на простые множители:
62727373748 = 2 · 2 · 13 · 13 · 643 · 144311;
| 62727373748 | 2 |
| 31363686874 | 2 |
| 15681843437 | 13 |
| 1206295649 | 13 |
| 92791973 | 643 |
| 144311 | 144311 |
| 1 |
51772772737 = 7 · 23 · 103 · 1279 · 2441;
| 51772772737 | 7 |
| 7396110391 | 23 |
| 321570017 | 103 |
| 3122039 | 1279 |
| 2441 | 2441 |
| 1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.