Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 06.05.2011
Сообщений: 42
1

Найти 2 минимальных елемента и наибольший делитель

03.02.2012, 20:19. Просмотров 824. Ответов 3
Метки нет (Все метки)

Ребята помогите пожалуйста, я понимаю что наверняка где то туплю но все же
дан массив . найти два минимальных элемента и их наибольший делитель. Заранее спасибо язык с++
C++
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
#include <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min,mind;
 
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
     for(;i<n;i++)
         cin >>a[i];// ввела елементі
     
     min=a[0];// присваиваю 2-м минимальным значение 1-г елемента
     mind=a[0];
     for(;i<n;i++)
      if(a[i]<min)//поиск минимального
          min=a[i];
          cout<<min;// проверка вівелось ли минимальное дальше не идет присваивает первое число вектора
      
     /*for(;i<n;i++)
      if((a[i]>min) && (a[i]<mind))// поиск второго минимаьного
        mind=a[i];
     for (d=min; d>=1;d--)
      if (((min%d==0) && (mind%d==0))) break;// поиск наибольшего общего деителя
       if (d==1)
       {
        cout << "net obchego kratnogo\n";
        return 0;
       }
    cout << "Naibolchoe kratnoe    " << d << endl;
  */
 
    getch();
   return 0;
   
 
}
 Комментарий модератора 
Используйте теги форматирования кода!


проблема в том что выдает мне первое введеное значение вместо минимального(отлаживаю по кусочкам) поетому остальное в коментах.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.02.2012, 20:19
Ответы с готовыми решениями:

Найти два минимальных елемента последовательности и перемножить их
Только начали изучать ассемблерную вставку в С++....первую лабу я кое-как сам сделал (там...

Найти наибольший общий делитель
Найти наибольший общий делитель и наименьшее общее кратное двух натуральных чисел если дана...

Найти наибольший общий делитель
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель...

Найти наибольший общий делитель
Заданные четыре натуральные числа a, b, c, d. Найти их наибольший общий делитель.(через функцию)

3
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
03.02.2012, 21:08 2
C++
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
#include <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min,r, mind;
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
 cin>>a[0]; min = a[0];
     for(i=1;i<n;i++)
     {
                     if (i==1) {r=a[i]-min; mind=a[i];}                
                 cin >>a[i];
                 if(a[i]<min)//поиск минимального
                  min=a[i];
                 if (a[i]>min && a[i]-min<r)
                 {
                              mind=a[i];
                              r=a[i]-min;
                 }
     }
     cout<<min<<endl<<mind<<endl;
         for (d=min; d>=1;d--)
          if (((min%d==0) && (mind%d==0))) break;// поиск наибольшего общего деителя
           if (d==1) cout << "net obchego kratnogo";
           else cout << "Naibolshoe kratnoe  " << d << endl;
    getch();
   return 0;
}
стоп, не то... сек...

Добавлено через 13 минут
C++
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
#include <iostream>
#include <conio.h>
using namespace std; 
 int main()
{
 int n,i=0,a[30],d,min=0,r, mind;
 cout<<"vvedite razmer masiva"<<endl;// ввожу размер
 cin>>n;
 cout<<"vvedite elementi masiva"<<endl;
 cin>>a[min]; mind=a[min];
     for(i=1;i<n;i++)
     {          
                 cin>>a[i];
                 if(a[i]<a[min])//поиск 1 минимального
                  min=i;
                 if (a[i]>mind) mind=a[i];
     }
     for(i=0;i<n;i++)
     {          
                 if(a[i]>=a[min] && i!=min  && a[i]<mind)//поиск 2 минимального
                  mind=a[i];
     }
     cout<<a[min]<<endl<<mind<<endl;
         for (d=a[min]; d>=1;d--)
          if (((a[min]%d==0) && (mind%d==0))) break;// поиск наибольшего общего делителя
           if (d==1) cout << "net obchego kratnogo";
           else cout << "Naibolshoe kratnoe  " << d << endl;
    getch();
   return 0;
}
вроде так...
0
0 / 0 / 1
Регистрация: 06.05.2011
Сообщений: 42
03.02.2012, 21:19  [ТС] 3
Спасибо большое!!!!!!))))))))))))))
0
1172 / 885 / 94
Регистрация: 03.08.2011
Сообщений: 2,455
03.02.2012, 21:49 4
C++
1
2
3
4
5
6
7
8
9
10
11
12
    min = mind = a[ 0 ];
    for ( i = 0; i < n; i++ ) {
    if ( a[ i ] < min ) {
        mind = min;
        min = a[ i ];
    }
    }
 
    for ( int i = 1; i <= mind; i++ ) {
    if ( min % i == 0 && mind % i == 0 )
        d = i;
    }
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.02.2012, 21:49

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти наибольший общий делитель
Найти наибольший общий делитель

Найти наибольший общий делитель
найти наибольший общий делитель трех натуральных чисел, имея в виду что НОД(a b c)=НОД(НОД(a b)c)....

Найти наибольший общий делитель.
Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся два...

Найти наибольший общий делитель
Найти наибольший общий делитель Для чисел 56 и 30

Найти наибольший общий делитель
сделал модуль &quot; наибольший общий делитель&quot; unit nod; interface function...

Найти наибольший общий делитель
даны натуральные числа a и b,найти их: а)наибольший общий делитель б)наименьшее общее кратное


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.