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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 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     Найти наибольший общий делитель всех элементов массива
Ответ Создать тему
Опции темы

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