Как найти наибольший общий делитель массива

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

 //начальный этап вычислений наибольшего общего делителя
    if(mass[0]<mass[1]) 
    { 
     g=mass[1]; 
     h=mass[0]; 
     }
     if(mass[0]>mass[1]) 
     { 
      g=mass[0]; 
      h=mass[1];
      } 
    while(g%h!=0) 
     {
     ost=g%h;  //NOD 
       
     if(ost==0) 
     { 
      NOD=h; 
      break;
      } 
      else{ 
          count=h;
          h=g%h;
          g=count; 
          NOD=h;
          } 
      }

1
2
3
4
5
6
7
8
9
10
11

  while(g%h!=0) // Пока остаток от деления g и h элементов станет не равным 0 выполнять цикл.
   { ostatok=g%h;  // находим остаток от деления элементов.
     if(ostatok == 0) // если остаток равен 0, тогда...
      { NOD=h; // НОД - это элемент h.
        break; }  // Прекратить цикл.
     else
     { count=h;
       h=g%h;
       g=count; 
       NOD=h; } 
    }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include <stdio.h>  
#include <conio.h> 
#include <stdlib.h> // Модуль для генератора псевдослучайных чисел.
#include <time.h> // Модуль для работы с датой и временем.
#define N 5 // Размер массива.
int main()
{
 int mass[N]; 
 int i, max, nod; 
 
 srand(unsigned(time(NULL))); // Запуск генератора случайных чисел.
 printf("n Massiv iz chisel ot 1 do 5: n");
  for(i=0; i<N; i++)
  {
   mass[i]=rand()%10+1; // Генерируем случайные элемены массива от 1 до 10...   
   printf("n Mass[%d] = %d. ", i, mass[i]); // и выводим их.
  }
  max=mass[0]; // Первый элемент назначаем за максимальный

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44

#include <stdio.h> 
#include <conio.h> 
#include <stdlib.h> 
#include <time.h> 
#define N 4 // Размер массива.
int main()
{
 /* int mass[N]; */
 int mass[N]={8, 6, 4, 2}; // Объявляем массив.
 int i, g, h, x, temp, NOD; 
 bool flag;
 /* srand(unsigned(time(NULL))); // Запуск генератора случайных чисел. */
 printf("n Massiv iz chisel ot 1 do 4: n"); 
  for(i=0; i<N; i++)
  {
   /* mass[i]=rand()%10+1;  */
   printf("n Mass[%d] = %d. ", i, mass[i]);
  }
 
  if(mass[0]<mass[i]) // Если первый элемент массива меньше второго, тогда...
   { g=mass[i]; h=mass[0]; }  // запомининаем след. элемент в перем-ой g, а первый в перем-ой h.
  if(mass[0]>mass[i]) // Если первый элемент массива больше второго, тогда...
   { g=mass[0]; h=mass[i]; } // запомининаем первый элемент в перем-ой g, а след. в перем-ой h.
 
 do // выполнять до тех пор...
   { 
    if(g%h == 0) // если большее число делится на меньшее без остатка, тогда...
     { NOD=h; } // меньшее число и есть НОД.
    else // Иначе.
     { temp=h; 
       h=g%h; // Второе станет остатком от деления.
       g=temp; // А первое число вторым, значения которого записываем во временную переменную.
       NOD=h; } // Пока НОДом будет второе число.
    }     
 while(g%h!=0); // ...пока остаток от деления g и h элементов не перестанет быть равным 0.
  
  if (NOD != 1) // Если НОД не равен 1...
   { printf("n n NOD = %d. n", NOD); } // Выводим результат на экран.
  else 
   { printf("n n Chisla ne imeut obschih deliteley n"); } // Числа не имеют общих делителей.
              
 getch(); 
 return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

#include <stdio.h> 
#include <conio.h> 
#include <stdlib.h> 
#include <time.h> 
#define N 5 
int main()
{ /* int mass[N]; */
 int mass[N]={2, 4, 8, 16, 32}; // Объявляем массив.
 int i, g, h, x, temp, NOD; 
 /* srand(unsigned(time(NULL))); // Запуск генератора случайных чисел. */
 printf("n Massiv iz 5 elementov: n"); 
  for(i=0; i<N; i++)
  {
   /* mass[i]=rand()%10+1;  */
   printf("n Mass[%d] = %d. ", i, mass[i]);
  }
 
  if(mass[0]<mass[i]) // Если первый элемент массива меньше второго, тогда...
   { g=mass[i]; h=mass[0]; }  // запомининаем след. элемент в перем-ой g, а первый в перем-ой h.
  if(mass[0]>mass[i]) // Если первый элемент массива больше второго, тогда...
   { g=mass[0]; h=mass[i]; } // запомининаем первый элемент в перем-ой g, а след. в перем-ой h.
 
 do // выполнять до тех пор...
   { 
    if(g%h == 0) // если большее число делится на меньшее без остатка, тогда...
     { NOD=h; } // меньшее число и есть НОД.
    else // Иначе.
     { temp=h; 
       h=g%h; // Второе станет остатком от деления.
       g=temp; // А первое число вторым, значения которого записываем во временную переменную.
       NOD=h; } // Пока НОДом будет второе число.
    }     
 while(g%h!=0); // ...пока остаток от деления g и h элементов не перестанет быть равным 0.
  
  if (NOD != 1) // Если НОД не равен 1...
   { printf("n n NOD = %d. n", NOD); } // Выводим результат на экран.
  else 
   { printf("n n Chisla ne imeut obschih deliteley n"); } // Числа не имеют общих делителей.
              
 getch(); 
 return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

const int N = 5; // Размер массива.
int main()
{
 int mass[N]={2, 16, 64, 32, 2};
 int NOD, i, flag;
 printf("n Massiv iz 5 elementov n"); 
  for(i=0; i<N; i++)
  {
   printf("n Mass[%d] = %d ", i, mass[i]);
  }
 NOD = mass[0]; // Предпологаем, что первый элемент массива - это НОД.
 for(i=1; i<N; i++) 
  if(NOD > mass[i]) // Если предполгаемый НОД больше след. элемент массива, 
     { NOD = mass[i]; } // тогда след.элемент - НОД.
    flag=1; // Флаг на true
    while(flag==1) // Пока флаг = true делаем.
    {
     flag=0; // Флаг = false.
     for(i=0; i<N; i++)
      if(mass[i]%NOD!=0) // Если след. элемент массива делится на предпологаемый НОД без остатка,
         { flag=1; }  // тогда ставим флаг на true.
         NOD--; // Здесь уменьшаем значение НОД. 
    }
  NOD++; // Здесь увеличиваем значение НОД.   
  printf("n n NOD = %d. n", NOD);  
  
 getch(); 
 return 0;
}
 
 
}