О сайтеОбратная связьВсе калькуляторы
Светлая
Темная
Системная
RUS
RUS
ENG

НОД и НОК чисел

Рассмотрим пример решения задачи: найти НОД и НОК чисел НОД(15,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,9898439598489035) = 1 НОК(15,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,9898439598489035) = 1.0014025375254E+35

Укажите количество чисел:
x
x
x
Числа:
x
Введено чисел: 0
Ответ:
НОД(15,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,9898439598489035) = 1
НОК(15,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,9898439598489035) = 1.0014025375254E+35
Решение:
Сначала найдем НОД - наибольший общий делитель.
Используем метод разложения на множители.
1. Представим каждое число в виде произведений простых чисел:
ЧислоМножителиВ эксп. форме
15=3×5=31 × 51
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
9898439598489035=5×11=51 × 111
2. Найдем общие множители. Это множители которые есть в каждом числе. И они выделены жирным
3. Увы но общих множителей не найдено. Следовательно НОД всех введенных чисел равен 1.
Теперь найдем НОК - наименьшее общее кратное.
Найдем НОК методом разложения на множители:
1. Представим каждое число в виде произведений простых чисел:
ЧислоМножителиВ эксп. форме
15=3×5=31 × 51
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
989843959848903515=5×31×223=51 × 311 × 2231
10=2×5=21 × 51
40=2×2×2×5=23 × 51
50=2×5×5=21 × 52
190=2×5×19=21 × 51 × 191
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
3=3=31
34=2×17=21 × 171
23=23=231
45=3×3×5=32 × 51
536=2×2×2×67=23 × 671
676867857=3×31×31×383×613=31 × 312 × 3831 × 6131
87=3×29=31 × 291
856=2×2×2×107=23 × 1071
78756786758=2×13×41×47=21 × 131 × 411 × 471
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
88=2×2×2×11=23 × 111
8=2×2×2=23
888=2×2×2×3×37=23 × 31 × 371
949880=2×2×2×5=23 × 51
98=2×7×7=21 × 72
983949=3=31
85980=2×2×3×5×1433=22 × 31 × 51 × 14331
9898439598489035=5×11=51 × 111
2. Найдем все уникальные множители из всех чисел.
3. Если есть одинаковые множители выберем один из них с наибольшей степенью. Такие множители выделены зеленым
4. Перемножение уникальных множителей с наибольшей степенью определяет НОК.
32 × 52 × 23 × 191 × 171 × 231 × 671 × 312 × 3831 × 6131 × 291 × 1071 × 131 × 411 × 471 × 111 × 371 × 72 × 14331 × 2231=1.0014025375254E+35
НОК(15,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,989843959848903515,10,40,50,190,3,3,3,3,3,3,34,23,45,536,676867857,87,856,78756786758,8,88,8,88,8,888,949880,98,983949,85980,9898439598489035) = 1.0014025375254E+35

Наибольший общий делитель НОД - это наибольшее положительное целое число, на которое делятся без остатка заданные числа.

Наименьшее общее кратное чисел НОК - это наименьшее число которое можно разделить на все заданные числа без остатка. 

Как найти НОД

  1. Метод перебора делителей
    Этот метод может быть трудоемким для больших чисел.
    Способ заключается в подборе все делителей чисел и выбора наибольшего из общих.

    Пример:
    Найдем НОД для чисел 12 и 18.
      Делители числа 12: 1, 2, 3, 4, 6, 12.
      Делители числа 18: 1, 2, 3, 6, 9, 19.
      Общие делители 1, 2, 3, 6.
    Ответ:НОД(12,18) = 6.

  2. Разложение на простые множители
    Суть метода представить каждое число в виде умножения простых чисел. 
    Способ хорошо подходит для небольших чисел и может найти НОД для нескольких чисел одноврменно.
    Алгоритм:
      Разложите каждое из чисел на множители методом деления.
      Найдите все общие множители - это такие множители которые есть в каждом из заданных чисел.
      Из Них выберите множители у которых наименьшая степень.
      Перемножьте их между собой и получится НОД.
    Пример:
    НОД(12,18)  
    Число   Множители   В эксп. форме
    12 = 2×2×3 = 22 × 31
    18 = 2×3×3 = 21 × 32
    Общие множители с минимальными степенями:  21 * 31 = 6
  3. Алоритм Евклида
    Самый удобный метод. Хорошо подходит для больших чисел. Но только для двух чисел за один расчет.
    Алгоритм:
      Делим большее число на меньшее и находим остаток.
      Делим меньшее из чисел на остаток от предыдущего деления.
      Потовряем процесс до тех пор пока остаток от деления не станет равен нулю.
      НОД равен последнему ненулевому остатку.
      Если при первом делении остаток ноль, то НОД равен меньшему из чисел. 
    Пример:
    Деление Частное Остаток
    18÷12 = 1 6
    12÷6 = 2 0
     НОД(12,18)  = 6

Как найти НОК

  1. Через известный НОД
    Самый простой и доступный метод. Однако для его расчета требуется знание НОД и возможен только для двух чисел.
    Метод основан расчете по следующей формуле:

    НОК=a·bНОД
    где a и b  - заданные числа.

    Пример:
    Отыщем НОК для чисел 12 и 18
    Сначала определим НОД(12,18) = 6
    НОК=12·186=36
  2. Метод разложения на простые множители
    Суть метода разложить число на несколько простых чисел - множителей.
    Способ подходит для любого количества чисел.
    Пример:
    Найдем НОК для чисел 12 и 18
      Разложим эти числа на простые множители:
    Число   Множители   В эксп. форме
    12 = 2×2×3 = 22 × 31
    18 = 2×3×3 = 21 × 32
        Если есть повторяющиеся множители то выберем один с наибольшей степенью. Такие множители отмечены зеленым.
        Перемножение всех уникальных множителей с наивысшей степенью между собой даст НОК заданных чисел.
    22 × 32 = 36
        
На первый взгляд может показаться что найти НОД и НОК чисел - это трудоемкая задача. Но немного потренировавшись и проверив себя на нашем калькуляторе НОД и НОК Вы сможете в совершенстве овладеть навыком расчета НОДа и НОКа. 
Напомним что число НОД - это наибольшее число, а число НОК - наоборот наименьшее.

Связанные Калькуляторы

Калькулятор решения в столбик онлайн
Калькулятор столбикомМатематика
Деление в столбик онлайн. Калькулятор наглядного деления
Деление в столбик онлайнМатематика
Умножение в столбик онлайн. Калькулятор наглядного умножения
Умножение в столбик онлайнМатематика
Онлайн калькулятор дробей
Калькулятор дробейМатематика
Вычитание столбиком. Калькулятор наглядного вычитания.
Вычитание столбикомМатематика
Сложение столбиком. Калькулятор наглядного сложения.
Сложение столбикомМатематика