Найти: НОД и НОК этих чисел.
Нахождение НОД 577658745222222 и 763647467080
Наибольший общий делитель (НОД) целых чисел 577658745222222 и 763647467080 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 577658745222222 и 763647467080:
- разложить 577658745222222 и 763647467080 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 577658745222222 и 763647467080 на простые множители:
577658745222222 = 2 · 3 · 191 · 421 · 8663 · 138209;
577658745222222 | 2 |
288829372611111 | 3 |
96276457537037 | 191 |
504065222707 | 421 |
1197304567 | 8663 |
138209 | 138209 |
1 |
763647467080 = 2 · 2 · 2 · 5 · 17 · 1123010981;
763647467080 | 2 |
381823733540 | 2 |
190911866770 | 2 |
95455933385 | 5 |
19091186677 | 17 |
1123010981 | 1123010981 |
1 |
2. Выбираем одинаковые множители. В нашем случае это: 2
3. Перемножаем эти множители и получаем: 2 = 2
Нахождение НОК 577658745222222 и 763647467080
Наименьшее общее кратное (НОК) целых чисел 577658745222222 и 763647467080 — это наименьшее натуральное число, которое делится на 577658745222222 и на 763647467080 без остатка.
Как найти НОК 577658745222222 и 763647467080:
- разложить 577658745222222 и 763647467080 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 577658745222222 и 763647467080 на простые множители:
577658745222222 = 2 · 3 · 191 · 421 · 8663 · 138209;
577658745222222 | 2 |
288829372611111 | 3 |
96276457537037 | 191 |
504065222707 | 421 |
1197304567 | 8663 |
138209 | 138209 |
1 |
763647467080 = 2 · 2 · 2 · 5 · 17 · 1123010981;
763647467080 | 2 |
381823733540 | 2 |
190911866770 | 2 |
95455933385 | 5 |
19091186677 | 17 |
1123010981 | 1123010981 |
1 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.