Найти: НОД и НОК этих чисел.
Нахождение НОД 88432057657616771766918986340 и 317001207254082776132817306470
Наибольший общий делитель (НОД) целых чисел 88432057657616771766918986340 и 317001207254082776132817306470 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 88432057657616771766918986340 и 317001207254082776132817306470:
- разложить 88432057657616771766918986340 и 317001207254082776132817306470 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 88432057657616771766918986340 и 317001207254082776132817306470 на простые множители:
317001207254082776132817306470 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 86311 · 745618933;
| 317001207254082776132817306470 | 7 |
| 4.5285886750583E+28 | 8 |
| 5.6607358438229E+27 | 8 |
| 7.0759198047786E+26 | 8 |
| 8.8448997559733E+25 | 8 |
| 1.1056124694967E+25 | 8 |
| 1.3820155868708E+24 | 8 |
| 1.7275194835885E+23 | 8 |
| 2.1593993544857E+22 | 8 |
| 2.6992491931071E+21 | 8 |
| 3.3740614913839E+20 | 8 |
| 4.2175768642298E+19 | 8 |
| 5.2719710802873E+18 | 8 |
| 6.5899638503591E+17 | 8 |
| 8.2374548129489E+16 | 8 |
| 1.0296818516186E+16 | 8 |
| 1.2871023145233E+15 | 10 |
| 1.2871023145233E+14 | 86311 |
| 1491237866 | 745618933 |
| 2 |
88432057657616771766918986340 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 11 · 173 · 8269 · 9127043;
| 88432057657616771766918986340 | 7 |
| 1.2633151093945E+28 | 8 |
| 1.5791438867432E+27 | 8 |
| 1.9739298584289E+26 | 8 |
| 2.4674123230362E+25 | 8 |
| 3.0842654037952E+24 | 8 |
| 3.855331754744E+23 | 8 |
| 4.81916469343E+22 | 8 |
| 6.0239558667876E+21 | 8 |
| 7.5299448334844E+20 | 8 |
| 9.4124310418556E+19 | 8 |
| 1.1765538802319E+19 | 8 |
| 1.4706923502899E+18 | 8 |
| 1.8383654378624E+17 | 8 |
| 2.297956797328E+16 | 8 |
| 2.87244599666E+15 | 10 |
| 2.87244599666E+14 | 11 |
| 26113145424182 | 173 |
| 150943037134 | 8269 |
| 18254086 | 9127043 |
| 2 |
2. Выбираем одинаковые множители. В нашем случае это: 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 10
3. Перемножаем эти множители и получаем: 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 = 1.9351404648858E+14
Нахождение НОК 88432057657616771766918986340 и 317001207254082776132817306470
Наименьшее общее кратное (НОК) целых чисел 88432057657616771766918986340 и 317001207254082776132817306470 — это наименьшее натуральное число, которое делится на 88432057657616771766918986340 и на 317001207254082776132817306470 без остатка.
Как найти НОК 88432057657616771766918986340 и 317001207254082776132817306470:
- разложить 88432057657616771766918986340 и 317001207254082776132817306470 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 88432057657616771766918986340 и 317001207254082776132817306470 на простые множители:
88432057657616771766918986340 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 11 · 173 · 8269 · 9127043;
| 88432057657616771766918986340 | 7 |
| 1.2633151093945E+28 | 8 |
| 1.5791438867432E+27 | 8 |
| 1.9739298584289E+26 | 8 |
| 2.4674123230362E+25 | 8 |
| 3.0842654037952E+24 | 8 |
| 3.855331754744E+23 | 8 |
| 4.81916469343E+22 | 8 |
| 6.0239558667876E+21 | 8 |
| 7.5299448334844E+20 | 8 |
| 9.4124310418556E+19 | 8 |
| 1.1765538802319E+19 | 8 |
| 1.4706923502899E+18 | 8 |
| 1.8383654378624E+17 | 8 |
| 2.297956797328E+16 | 8 |
| 2.87244599666E+15 | 10 |
| 2.87244599666E+14 | 11 |
| 26113145424182 | 173 |
| 150943037134 | 8269 |
| 18254086 | 9127043 |
| 2 |
317001207254082776132817306470 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 86311 · 745618933;
| 317001207254082776132817306470 | 7 |
| 4.5285886750583E+28 | 8 |
| 5.6607358438229E+27 | 8 |
| 7.0759198047786E+26 | 8 |
| 8.8448997559733E+25 | 8 |
| 1.1056124694967E+25 | 8 |
| 1.3820155868708E+24 | 8 |
| 1.7275194835885E+23 | 8 |
| 2.1593993544857E+22 | 8 |
| 2.6992491931071E+21 | 8 |
| 3.3740614913839E+20 | 8 |
| 4.2175768642298E+19 | 8 |
| 5.2719710802873E+18 | 8 |
| 6.5899638503591E+17 | 8 |
| 8.2374548129489E+16 | 8 |
| 1.0296818516186E+16 | 8 |
| 1.2871023145233E+15 | 10 |
| 1.2871023145233E+14 | 86311 |
| 1491237866 | 745618933 |
| 2 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.