Найти: НОД и НОК этих чисел.
Нахождение НОД 87899778777777778098888888 и 137777777777777777686077987968867
Наибольший общий делитель (НОД) целых чисел 87899778777777778098888888 и 137777777777777777686077987968867 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 87899778777777778098888888 и 137777777777777777686077987968867:
- разложить 87899778777777778098888888 и 137777777777777777686077987968867 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 87899778777777778098888888 и 137777777777777777686077987968867 на простые множители:
137777777777777777686077987968867 = 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 14 · 16451 · 6196192843;
137777777777777777686077987968867 | 7 |
1.968253968254E+31 | 7 |
2.81179138322E+30 | 8 |
3.5147392290249E+29 | 8 |
4.3934240362812E+28 | 8 |
5.4917800453515E+27 | 8 |
6.8647250566893E+26 | 8 |
8.5809063208617E+25 | 8 |
1.0726132901077E+25 | 8 |
1.3407666126346E+24 | 8 |
1.6759582657933E+23 | 8 |
2.0949478322416E+22 | 8 |
2.618684790302E+21 | 8 |
3.2733559878775E+20 | 8 |
4.0916949848469E+19 | 8 |
5.1146187310586E+18 | 8 |
6.3932734138233E+17 | 8 |
7.9915917672791E+16 | 8 |
9.9894897090989E+15 | 14 |
7.1353497922135E+14 | 16451 |
43373349901 | 6196192843 |
7 |
87899778777777778098888888 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 929 · 5381 · 17981 · 65053;
87899778777777778098888888 | 7 |
1.2557111253968E+25 | 8 |
1.569638906746E+24 | 8 |
1.9620486334325E+23 | 8 |
2.4525607917907E+22 | 8 |
3.0657009897383E+21 | 8 |
3.8321262371729E+20 | 8 |
4.7901577964662E+19 | 8 |
5.9876972455827E+18 | 8 |
7.4846215569784E+17 | 8 |
9.355776946223E+16 | 8 |
1.1694721182779E+16 | 929 |
12588505040666 | 5381 |
2339435986 | 17981 |
130106 | 65053 |
2 |
2. Выбираем одинаковые множители. В нашем случае это: 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8
3. Перемножаем эти множители и получаем: 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 = 17179869184
Нахождение НОК 87899778777777778098888888 и 137777777777777777686077987968867
Наименьшее общее кратное (НОК) целых чисел 87899778777777778098888888 и 137777777777777777686077987968867 — это наименьшее натуральное число, которое делится на 87899778777777778098888888 и на 137777777777777777686077987968867 без остатка.
Как найти НОК 87899778777777778098888888 и 137777777777777777686077987968867:
- разложить 87899778777777778098888888 и 137777777777777777686077987968867 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 87899778777777778098888888 и 137777777777777777686077987968867 на простые множители:
87899778777777778098888888 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 929 · 5381 · 17981 · 65053;
87899778777777778098888888 | 7 |
1.2557111253968E+25 | 8 |
1.569638906746E+24 | 8 |
1.9620486334325E+23 | 8 |
2.4525607917907E+22 | 8 |
3.0657009897383E+21 | 8 |
3.8321262371729E+20 | 8 |
4.7901577964662E+19 | 8 |
5.9876972455827E+18 | 8 |
7.4846215569784E+17 | 8 |
9.355776946223E+16 | 8 |
1.1694721182779E+16 | 929 |
12588505040666 | 5381 |
2339435986 | 17981 |
130106 | 65053 |
2 |
137777777777777777686077987968867 = 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 14 · 16451 · 6196192843;
137777777777777777686077987968867 | 7 |
1.968253968254E+31 | 7 |
2.81179138322E+30 | 8 |
3.5147392290249E+29 | 8 |
4.3934240362812E+28 | 8 |
5.4917800453515E+27 | 8 |
6.8647250566893E+26 | 8 |
8.5809063208617E+25 | 8 |
1.0726132901077E+25 | 8 |
1.3407666126346E+24 | 8 |
1.6759582657933E+23 | 8 |
2.0949478322416E+22 | 8 |
2.618684790302E+21 | 8 |
3.2733559878775E+20 | 8 |
4.0916949848469E+19 | 8 |
5.1146187310586E+18 | 8 |
6.3932734138233E+17 | 8 |
7.9915917672791E+16 | 8 |
9.9894897090989E+15 | 14 |
7.1353497922135E+14 | 16451 |
43373349901 | 6196192843 |
7 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.