Найти: НОД и НОК этих чисел.
Нахождение НОД 62692883873152625283388363352419373 и 38387383387337834682929191933883838338
Наибольший общий делитель (НОД) целых чисел 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.
Как найти НОД 62692883873152625283388363352419373 и 38387383387337834682929191933883838338:
- разложить 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 на простые множители;
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Отсюда:
1. Раскладываем 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 на простые множители:
38387383387337834682929191933883838338 = 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 10 · 223 · 309479 · 669791;
38387383387337834682929191933883838338 | 7 |
5.4839119124768E+36 | 7 |
7.8341598749669E+35 | 7 |
1.1191656964238E+35 | 7 |
1.5988081377483E+34 | 8 |
1.9985101721854E+33 | 8 |
2.4981377152318E+32 | 8 |
3.1226721440397E+31 | 8 |
3.9033401800497E+30 | 8 |
4.8791752250621E+29 | 8 |
6.0989690313276E+28 | 8 |
7.6237112891595E+27 | 8 |
9.5296391114494E+26 | 8 |
1.1912048889312E+26 | 8 |
1.489006111164E+25 | 8 |
1.861257638955E+24 | 8 |
2.3265720486937E+23 | 8 |
2.9082150608671E+22 | 8 |
3.6352688260839E+21 | 8 |
4.5440860326049E+20 | 8 |
5.6801075407561E+19 | 8 |
7.1001344259451E+18 | 8 |
8.8751680324314E+17 | 8 |
1.1093960040539E+17 | 8 |
1.3867450050674E+16 | 10 |
1.3867450050674E+15 | 10 |
1.3867450050674E+14 | 223 |
621858746667 | 309479 |
2009373 | 669791 |
3 |
62692883873152625283388363352419373 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 41 · 79 · 329321 · 7282661;
62692883873152625283388363352419373 | 7 |
8.9561262675932E+33 | 8 |
1.1195157834492E+33 | 8 |
1.3993947293114E+32 | 8 |
1.7492434116393E+31 | 8 |
2.1865542645491E+30 | 8 |
2.7331928306864E+29 | 8 |
3.416491038358E+28 | 8 |
4.2706137979475E+27 | 8 |
5.3382672474344E+26 | 8 |
6.672834059293E+25 | 8 |
8.3410425741162E+24 | 8 |
1.0426303217645E+24 | 8 |
1.3032879022057E+23 | 8 |
1.6291098777571E+22 | 8 |
2.0363873471963E+21 | 8 |
2.5454841839954E+20 | 8 |
3.1818552299943E+19 | 8 |
3.9773190374929E+18 | 8 |
4.9716487968661E+17 | 8 |
6.2145609960826E+16 | 8 |
7.7682012451033E+15 | 41 |
1.894683230513E+14 | 79 |
2398333203181 | 329321 |
7282661 | 7282661 |
1 |
2. Выбираем одинаковые множители. В нашем случае это: 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8
3. Перемножаем эти множители и получаем: 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 = 7.3786976294838E+19
Нахождение НОК 62692883873152625283388363352419373 и 38387383387337834682929191933883838338
Наименьшее общее кратное (НОК) целых чисел 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 — это наименьшее натуральное число, которое делится на 62692883873152625283388363352419373 и на 38387383387337834682929191933883838338 без остатка.
Как найти НОК 62692883873152625283388363352419373 и 38387383387337834682929191933883838338:
- разложить 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Отсюда:
1. Раскладываем 62692883873152625283388363352419373 и 38387383387337834682929191933883838338 на простые множители:
62692883873152625283388363352419373 = 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 41 · 79 · 329321 · 7282661;
62692883873152625283388363352419373 | 7 |
8.9561262675932E+33 | 8 |
1.1195157834492E+33 | 8 |
1.3993947293114E+32 | 8 |
1.7492434116393E+31 | 8 |
2.1865542645491E+30 | 8 |
2.7331928306864E+29 | 8 |
3.416491038358E+28 | 8 |
4.2706137979475E+27 | 8 |
5.3382672474344E+26 | 8 |
6.672834059293E+25 | 8 |
8.3410425741162E+24 | 8 |
1.0426303217645E+24 | 8 |
1.3032879022057E+23 | 8 |
1.6291098777571E+22 | 8 |
2.0363873471963E+21 | 8 |
2.5454841839954E+20 | 8 |
3.1818552299943E+19 | 8 |
3.9773190374929E+18 | 8 |
4.9716487968661E+17 | 8 |
6.2145609960826E+16 | 8 |
7.7682012451033E+15 | 41 |
1.894683230513E+14 | 79 |
2398333203181 | 329321 |
7282661 | 7282661 |
1 |
38387383387337834682929191933883838338 = 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 10 · 10 · 223 · 309479 · 669791;
38387383387337834682929191933883838338 | 7 |
5.4839119124768E+36 | 7 |
7.8341598749669E+35 | 7 |
1.1191656964238E+35 | 7 |
1.5988081377483E+34 | 8 |
1.9985101721854E+33 | 8 |
2.4981377152318E+32 | 8 |
3.1226721440397E+31 | 8 |
3.9033401800497E+30 | 8 |
4.8791752250621E+29 | 8 |
6.0989690313276E+28 | 8 |
7.6237112891595E+27 | 8 |
9.5296391114494E+26 | 8 |
1.1912048889312E+26 | 8 |
1.489006111164E+25 | 8 |
1.861257638955E+24 | 8 |
2.3265720486937E+23 | 8 |
2.9082150608671E+22 | 8 |
3.6352688260839E+21 | 8 |
4.5440860326049E+20 | 8 |
5.6801075407561E+19 | 8 |
7.1001344259451E+18 | 8 |
8.8751680324314E+17 | 8 |
1.1093960040539E+17 | 8 |
1.3867450050674E+16 | 10 |
1.3867450050674E+15 | 10 |
1.3867450050674E+14 | 223 |
621858746667 | 309479 |
2009373 | 669791 |
3 |
2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.