Найти наибольший общий делитель всех элементов массива, Помогите найти ошибку Опции

[Shmaniche]

Помогите найти ошибку в коде.

#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;
} 
 

Программа выдает, что общих делителей не найдено, хотя здесь НОД = 2.
Генератор случайных чисел временно отключил, чтобы проверить программу на конкретных числах.

Интересно, что когда я уменьшаю массив до 3 элементов и ввожу 2, 4, 8, то НОД находится верно (НОД=2).

Сообщение отредактировано: Shmaniche - 27.05.2012 10:14

[Shmaniche]

Krjuger, учится говоришь? Так для этого существуют учебники и задачники по С++. Зачем тогда этот форум?
Если я молчу на ваши наводки, это не значит что я не думаю и не ищу нужное решение. Пока вы тут пальцы от клаву терли, чтобы продемонстрировать, какой вы тут сУрьезный дядечка я сообразил одно такое. Может криво, но зато работает.

const int N = 5; // Размер массива.
int main()
{
 int mass[N]={8, 16, 64, 32, 7};
 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;
}

Думаю, как прикрутить генератор случайных чисел догадаетесь сами, раз такие умные.

Сообщение отредактировано: Shmaniche - 31.05.2012 18:14