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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.67
Rus1ke
0 / 0 / 0
Регистрация: 02.12.2010
Сообщений: 6
#1

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

02.06.2011, 15:32. Просмотров 2402. Ответов 1
Метки нет (Все метки)

найти наибольший общий делитель всех элементов массива
(на который они все делятся без остатка)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2011, 15:32     Найти наибольший общий делитель всех элементов массива
Посмотрите здесь:

Найти наибольший общий делитель всех элементов массива C++
В массиве найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов C++
Найти наибольший общий делитель чисел C++
[Qt 5] Задание:Найти наибольший общий делитель n и m C++
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел
C++ Найти НОД (наибольший общий делитель)
C++ Найти NOD(a, b, c), (наибольший общий делитель)
Найти наибольший общий делитель для элементов произвольного одномерного массива C++
Найти наибольший общий делитель многочленов C++
Вывести наибольший общий делитель всех элементов заданной последовательности целых чисел C++
C++ Найти наибольший общий делитель
найти наибольший общий делитель массива натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
2537 / 1302 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
02.06.2011, 17:15     Найти наибольший общий делитель всех элементов массива #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
#include <iostream>
#include <algorithm>
 
int main()
{
    int* arr;
    int n, max;
    std::cin >> n;
    arr = new int [n];
    for (int i = 0; i < n; ++i)
        std::cin >> arr[i];
    std::sort(arr, arr+n);
    for (int tmp = 1; tmp <= arr[0]; ++tmp)
    {
        bool b = 0;
        for (int i = 0; i < n; ++i)
            if (arr[i] % tmp != 0)
            {
               b = 1;
               break;
            }
        if (!b)
           max = tmp;
    }
    std::cout << max;
    system("pause");
    return 0;
}
Yandex
Объявления
02.06.2011, 17:15     Найти наибольший общий делитель всех элементов массива
Ответ Создать тему
Опции темы

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