Форум программистов, компьютерный форум CyberForum.ru

найти общие делители для всех элементов - C++

Восстановить пароль Регистрация
 
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 263
18.12.2011, 20:47     найти общие делители для всех элементов #1
Здравствуйте. Я программу написал для нахождения делителя в двух целых чисел, а мне препод говорит, теперь такая задача, дан целочисленный масив из n элементов и необходимо найти общие делители для всех элементов.
Вот код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
int main()
{
 
    int a, b, i, oc1, oc2, min;
    printf("\nВведите число А: ");
    scanf("%d", &a);
    printf("Введите число B: ");
    scanf("%d", &b);
    if(b<a) min=b; 
     else min=a;
    i=0;
m1: i++;
    oc1=a-(a/i)*i;
    oc2=b-(b/i)*i;
    if(oc1==0 && oc2==0)
     printf("\nОбщий делитель чисел %d и %d: %d", a, b, i);
    if(i<=min) goto m1; 
 
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2011, 20:47     найти общие делители для всех элементов
Посмотрите здесь:

Найти НОД для всех элементов массива C++
C++ Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Для заданного числа найти все его делители C++
C++ Найти общие для двух данных строк слова
C++ Найти сумму всех положительных элементов массива и среднее арифметическое всех элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
18.12.2011, 20:56     найти общие делители для всех элементов #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
31
32
33
#include <stdio.h>
#include <stdlib.h>
 
#define N 5
 
int gcd (int a, int b)
{
         int c;
 
         if (b > a)
                c =  gcd (b,a);
         else
                if (b <= 0)
                   c = a;
                else
                   c = gcd (b , a % b);
 
         return c;
}
 
int main(void)
{
        int arr[N]={1,2,3,4,5};
        int i;
        int j;
 
        for (i = 0; i < N ; ++i)
                 for (j = i + 1 ; j <  N ; ++j)
                                  printf ("GCD (%d,%d)= %d \n" , arr[i],arr[j],gcd(arr[i],arr[j]) );
 
        system ("pause");
        return 0;
}
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 263
18.12.2011, 21:10  [ТС]     найти общие делители для всех элементов #3
неа не запускается...
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
18.12.2011, 21:14     найти общие делители для всех элементов #4
Цитата Сообщение от Rikk Посмотреть сообщение
неа не запускается...
http://liveworkspace.org/code/92273c...db3f020949d717
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 263
19.12.2011, 19:12  [ТС]     найти общие делители для всех элементов #5
неа у меня не запускается
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
19.12.2011, 19:17     найти общие делители для всех элементов #6
Цитата Сообщение от Rikk Посмотреть сообщение
неа у меня не запускается
ну дык напиши ошибки, сколько можно то?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 19:24     найти общие делители для всех элементов
Еще ссылки по теме:

Для всех чётных элементов массива найти их корень C++
C++ Найти номера строки и столбца для элемента матрицы, наиболее близкого к среднему значению всех элементов
C++ Определить, есть ли у введенных чисел общие делители

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

Или воспользуйтесь поиском по форуму:
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 263
19.12.2011, 19:24  [ТС]     найти общие делители для всех элементов #7
ну пишет
[Linker error] undefined reference to `__dyn_tls_init_callback'
[Linker error] undefined reference to `__cpu_features_init'
ld returned 1 exit status
а в коде ошибок не видит
Yandex
Объявления
19.12.2011, 19:24     найти общие делители для всех элементов
Ответ Создать тему
Опции темы

Текущее время: 19:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru