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

[Shmanich]

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

#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 14:14

[Krjuger]

Так я спрашиваю!

Может я не знаю русского языка,но "догадайтесь сами" это ниразу не вопрос.Либо это очередная попытка взять на слабо,либо это снизхождение,дескать, я кое-что сделал,а вы уж сами додумайте.

Но вы же тут профи. Можете и сами догадаться куда какой фрагмент кода вставлять.

Слушайте,гадание на кофейной гуще это самое неблагодарное дело.
Например вы скидываете кусок программы и говорите, не работает.Ее дописывают до полноценной программы и она,о чудо, отрабатывает.Выясняется, что ошибка происходит у вас раньше,а другой человек написал все верно,или вы сделали какой нибудь хитрый финт ушами и все получается наоборот.

Кстати зачем вы в приведеном выше коде объявили "bool minus,flag" и "int g, h, x, temp", когда они нигде не испльзуются?

Я просто скопировал из одного из предыдущих постов.

В данной программе как оказывается не задано рассматривать числа меньше 0, хотя по желаню можно и рассмотреть.

Мне то откуда об этом знать.Вы задачу ставите.

Но прежде чем получить внятный ответ получаю такие выпады, что моя задача банальна, что желающих помочь здесь нет и вообще я глухой!

Это не выпады,просто есть категория людей,которая приходит на форум и требует,чтобы им решили.Чаще всего таких людей просто игнорируют.
Как вы заметили,здесь форум и, как на большинстве форумов, помощ здесь абсолютно добровольная.
Вы попросили помощи,вам помогли,затем вы создали новую тему ,где "затем мне предложили другой вариант решения, который мне показался интереснее". По сути вы наплевали на труд того человека и теперь хотите,чтобы он помог вам исполнить вашу прихоть.Он вас вежливо послал искать при помощи дебага.Это одно из неотемлемых умений программиста.Вы же на это отреагировали "а слабо".Отсуда к вам и пошло такое отношение.
Вот если бы вы полазили с дебагом и сказали,у меня вот тут ошибка , не знаю как исправить, помогите,это одно. Вы же сказали,вот код, он не работает, давайте правьте,то есть сами ищите где ошибка,а это самое неблагодарное занятие.За подобное редко беруться.
За такое могут взяться,только если заинтересует сама задача,но извините, НОД замусолен уже до дыр, вот поэтому он и банален.
Про глухого вам никто не говорил,но вы как минимум несколько раз проигнорировали то,что я вам писал про ближайшее к среднему арифметическому.

Сообщение отредактировано: Krjuger - 1.06.2012 18:32

[Shmanich]

Вы попросили помощи,вам помогли,затем вы создали новую тему ,где "затем мне предложили другой вариант решения, который мне показался интереснее". По сути вы наплевали на труд того человека и теперь хотите,чтобы он помог вам исполнить вашу прихоть.

1. Не прихоть, а просьба. 2. Труд уважаю, но если я для себя нашел вариант лучше это не значит, что я наплевал на труд собеседника. Просто в конкретно моем случае другое решение оказалось интереснее.

Вот если бы вы полазили с дебагом и сказали,у меня вот тут ошибка , не знаю как исправить, помогите,это одно.

А кто привел краткую функцию вычисление НОД в итоге? Пусть и только для положительных чисел? Кстати отсюда следует функция вычисления НОК:

int NOK_Function(int a, int b)
 { 
  if (b==0) // Если последнее число равно 0, 
   { printf ("\n \n Oshibka! V massive nayden 0"); // то вывести сообщение "Ошибка! В массиве найден 0".
     return 0; } // Функция возврещает 0.
  else
   { return a/NOD_Function(a, b)*b; } // Возвращаем значение а деленое на функцию НОД умноженное на b.
 }

Про глухого вам никто не говорил,но вы как минимум несколько раз проигнорировали то,что я вам писал про ближайшее к среднему арифметическому.

Если я еще не ответил по той теме это еще не значит, что я глух или проигноировал ваши рекомендации. Это значит, что решение данной задачи оставил на потом, либо она уже не актуальна.

И хватит уже офтипить!

Сообщение отредактировано: Shmaniche - 1.06.2012 19:15