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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 265
#1

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

18.12.2011, 20:47. Просмотров 826. Ответов 6
Метки нет (Все метки)

Здравствуйте. Я программу написал для нахождения делителя в двух целых чисел, а мне препод говорит, теперь такая задача, дан целочисленный масив из 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++
Вводится число n, затем вводится массив из n чисел. Нужно вывести их делители, но только те, которые общие для всех чисел. Найти нужно...

общие делители n чисел - C++
вводится n чисел,требуется узнать их общие делители.

Определить, есть ли у введенных чисел общие делители - C++
Доброго времени суток! Столкнулся с проблемой: нужно определить если ли общие делители(кроме 1) между двумя числами введёнными с...

Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители - C++
Зравствуйте Люди знающие свое дело))) я студент первого курса и мало разбираюсь пока. Суть задания: Составить программу...

Найти сумму всех положительных элементов массива и среднее арифметическое всех элементов - C++
Помогите написать программу: Дан массив A. Найти сумму всех положительных элементов массива и среднее арифметическое всех чисел.

Найти НОД для всех элементов массива - C++
Подскажите как найти наибольший общий делитель всех элементов массива?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
go
Эксперт C++
3586 / 1366 / 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
Сообщений: 265
18.12.2011, 21:10  [ТС] #3
неа не запускается...
go
Эксперт C++
3586 / 1366 / 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
Сообщений: 265
19.12.2011, 19:12  [ТС] #5
неа у меня не запускается
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
19.12.2011, 19:17 #6
Цитата Сообщение от Rikk Посмотреть сообщение
неа у меня не запускается
ну дык напиши ошибки, сколько можно то?
Rikk
45 / 5 / 1
Регистрация: 10.06.2011
Сообщений: 265
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
а в коде ошибок не видит
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 19:24
Привет! Вот еще темы с ответами:

Для всех чётных элементов массива найти их корень - C++
#include &quot;stdafx.h&quot; #include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;stdio.h&gt; #include...

Для заданного числа найти все его делители - C++
вот код #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; void main () { int n,i; printf...

Найти общие для двух данных строк слова - C++
Написал программу вот по этому заданию: С клавиатуры вводятся две строки, содержащие некоторые слова, перечисленные через точку с запятой....

Найти общие для двух заданных строк слова, и вывести их на экран - C++
Задание: &quot;/*С клавиатуры вводятся две строки, содержащие некоторые слова, перечисленные через точку с запятой. Найти общие для этих...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.12.2011, 19:24
Ответ Создать тему
Опции темы

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