Теория и практика

Примеры

Найти НОД и НОК чисел 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734

Дано: два числа 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734.

Найти: НОД и НОК этих чисел.

Нахождение НОД 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734

Наибольший общий делитель (НОД) целых чисел 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 — это наибольшее из их общих делителей, т.е наибольшее число, на которое оба делятся без остатка.

Как найти НОД 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734:

  1. разложить 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 на простые множители;
  2. выбрать одинаковые множители, входящие в оба разложения;
  3. найти их произведение.

Отсюда:

1. Раскладываем 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 на простые множители:

984682754695769276987209034882952058034053025734234523523535 = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 17 · 58337 · 4776088787;

984682754695769276987209034882952058034053025734234523523535 7
1.4066896495654E+59 7
2.0095566422363E+58 7
2.8707952031947E+57 7
4.1011360045638E+56 7
5.8587657208054E+55 7
8.3696653154363E+54 7
1.1956664736338E+54 7
1.7080949623339E+53 7
2.4401356604771E+52 7
3.4859080863958E+51 7
4.9798686948512E+50 7
7.1140981355016E+49 7
1.0162997336431E+49 7
1.4518567623473E+48 7
2.0740810890675E+47 7
2.9629729843822E+46 7
4.2328185491174E+45 7
6.0468836415963E+44 7
8.6384052022804E+43 7
1.2340578860401E+43 7
1.7629398372001E+42 7
2.5184854817144E+41 7
3.5978364024492E+40 7
5.1397662892131E+39 7
7.3425232703044E+38 7
1.0489318957578E+38 7
1.4984741367968E+37 7
2.1406773382812E+36 7
3.0581104832588E+35 7
4.3687292617983E+34 8
5.4609115772479E+33 8
6.8261394715599E+32 8
8.5326743394498E+31 8
1.0665842924312E+31 8
1.333230365539E+30 8
1.6665379569238E+29 8
2.0831724461547E+28 8
2.6039655576934E+27 8
3.2549569471168E+26 8
4.068696183896E+25 8
5.08587022987E+24 8
6.3573377873375E+23 8
7.9466722341718E+22 8
9.9333402927148E+21 8
1.2416675365893E+21 8
1.5520844207367E+20 8
1.9401055259209E+19 8
2.4251319074011E+18 8
3.0314148842513E+17 8
3.7892686053142E+16 8
4.7365857566427E+15 17
2.7862269156722E+14 58337
4776088787 4776088787
1

8766187025684651656487015870145538756873656872658358734 = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 641 · 2857 · 3391 · 170353;

8766187025684651656487015870145538756873656872658358734 7
1.2523124322407E+54 7
1.7890177603438E+53 7
2.555739657634E+52 7
3.6510566537629E+51 7
5.2157952196612E+50 7
7.4511360280875E+49 7
1.0644480040125E+49 7
1.5206400057321E+48 7
2.1723428653316E+47 7
3.1033469504738E+46 7
4.4333527863911E+45 7
6.3333611234158E+44 7
9.0476587477369E+43 7
1.2925226782481E+43 7
1.8464609689259E+42 7
2.6378013841799E+41 7
3.7682876916855E+40 7
5.3832681309793E+39 7
7.6903830442561E+38 7
1.0986261491794E+38 7
1.5694659273992E+37 7
2.2420941819989E+36 7
3.2029916885698E+35 7
4.5757024122426E+34 7
6.5367177317751E+33 7
9.3381681882502E+32 7
1.3340240268929E+32 8
1.6675300336161E+31 8
2.0844125420201E+30 8
2.6055156775252E+29 8
3.2568945969065E+28 8
4.0711182461331E+27 8
5.0888978076663E+26 8
6.3611222595829E+25 8
7.9514028244787E+24 8
9.9392535305983E+23 8
1.2424066913248E+23 8
1.553008364156E+22 8
1.941260455195E+21 8
2.4265755689937E+20 8
3.0332194612422E+19 8
3.7915243265527E+18 8
4.7394054081909E+17 8
5.9242567602386E+16 8
7.4053209502983E+15 641
11552762792977 2857
4043669161 3391
1192471 170353
7

2. Выбираем одинаковые множители. В нашем случае это: 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8

3. Перемножаем эти множители и получаем: 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 = 2.7222589353675E+39

Ответ: НОД (984682754695769276987209034882952058034053025734234523523535; 8766187025684651656487015870145538756873656872658358734) = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 = 2.7222589353675E+39.

Нахождение НОК 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734

Наименьшее общее кратное (НОК) целых чисел 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 — это наименьшее натуральное число, которое делится на 984682754695769276987209034882952058034053025734234523523535 и на 8766187025684651656487015870145538756873656872658358734 без остатка.

Как найти НОК 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734:

  1. разложить 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 на простые множители;
  2. выбрать одну группу множителей;
  3. добавить к ним множители из второй группы, которые отсутствуют в выбранной;
  4. найти их произведение.

Отсюда:

1. Раскладываем 984682754695769276987209034882952058034053025734234523523535 и 8766187025684651656487015870145538756873656872658358734 на простые множители:

984682754695769276987209034882952058034053025734234523523535 = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 17 · 58337 · 4776088787;

984682754695769276987209034882952058034053025734234523523535 7
1.4066896495654E+59 7
2.0095566422363E+58 7
2.8707952031947E+57 7
4.1011360045638E+56 7
5.8587657208054E+55 7
8.3696653154363E+54 7
1.1956664736338E+54 7
1.7080949623339E+53 7
2.4401356604771E+52 7
3.4859080863958E+51 7
4.9798686948512E+50 7
7.1140981355016E+49 7
1.0162997336431E+49 7
1.4518567623473E+48 7
2.0740810890675E+47 7
2.9629729843822E+46 7
4.2328185491174E+45 7
6.0468836415963E+44 7
8.6384052022804E+43 7
1.2340578860401E+43 7
1.7629398372001E+42 7
2.5184854817144E+41 7
3.5978364024492E+40 7
5.1397662892131E+39 7
7.3425232703044E+38 7
1.0489318957578E+38 7
1.4984741367968E+37 7
2.1406773382812E+36 7
3.0581104832588E+35 7
4.3687292617983E+34 8
5.4609115772479E+33 8
6.8261394715599E+32 8
8.5326743394498E+31 8
1.0665842924312E+31 8
1.333230365539E+30 8
1.6665379569238E+29 8
2.0831724461547E+28 8
2.6039655576934E+27 8
3.2549569471168E+26 8
4.068696183896E+25 8
5.08587022987E+24 8
6.3573377873375E+23 8
7.9466722341718E+22 8
9.9333402927148E+21 8
1.2416675365893E+21 8
1.5520844207367E+20 8
1.9401055259209E+19 8
2.4251319074011E+18 8
3.0314148842513E+17 8
3.7892686053142E+16 8
4.7365857566427E+15 17
2.7862269156722E+14 58337
4776088787 4776088787
1

8766187025684651656487015870145538756873656872658358734 = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 641 · 2857 · 3391 · 170353;

8766187025684651656487015870145538756873656872658358734 7
1.2523124322407E+54 7
1.7890177603438E+53 7
2.555739657634E+52 7
3.6510566537629E+51 7
5.2157952196612E+50 7
7.4511360280875E+49 7
1.0644480040125E+49 7
1.5206400057321E+48 7
2.1723428653316E+47 7
3.1033469504738E+46 7
4.4333527863911E+45 7
6.3333611234158E+44 7
9.0476587477369E+43 7
1.2925226782481E+43 7
1.8464609689259E+42 7
2.6378013841799E+41 7
3.7682876916855E+40 7
5.3832681309793E+39 7
7.6903830442561E+38 7
1.0986261491794E+38 7
1.5694659273992E+37 7
2.2420941819989E+36 7
3.2029916885698E+35 7
4.5757024122426E+34 7
6.5367177317751E+33 7
9.3381681882502E+32 7
1.3340240268929E+32 8
1.6675300336161E+31 8
2.0844125420201E+30 8
2.6055156775252E+29 8
3.2568945969065E+28 8
4.0711182461331E+27 8
5.0888978076663E+26 8
6.3611222595829E+25 8
7.9514028244787E+24 8
9.9392535305983E+23 8
1.2424066913248E+23 8
1.553008364156E+22 8
1.941260455195E+21 8
2.4265755689937E+20 8
3.0332194612422E+19 8
3.7915243265527E+18 8
4.7394054081909E+17 8
5.9242567602386E+16 8
7.4053209502983E+15 641
11552762792977 2857
4043669161 3391
1192471 170353
7

2. Берем множители из первого разложения, добавляем к ним отсутствующие множители со второго разложения и вычисляем произведение.

Ответ: НОК (984682754695769276987209034882952058034053025734234523523535; 8766187025684651656487015870145538756873656872658358734) = 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 7 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 8 · 17 · 58337 · 4776088787 · 641 · 2857 · 3391 · 170353 = 3.170864121882E+75

Калькулятор нахождения НОД и НОК

Введите 2 числа и получите подробное решение.

Смотрите также

Подписаться
Уведомить о
guest
0 комментариев
Межтекстовые Отзывы
Посмотреть все комментарии