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

найти наибольший общий делитель массива натуральных чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разработать шаблон класса для хранения данных (контейнер) http://www.cyberforum.ru/cpp-beginners/thread1850328.html
Я не понял как описать шаблон класса для хранения данных (контейнер). Данные должны хранится, например, в виде массива. Шаблон должен включать в себя функции добавления данных, удаления данных, вывода данных на консоль ( info() ). Реализовать итератор для перебора данных контейнера так, чтобы он перебирал элементы в следующем порядке: сначала первый добавленный в массив элемент, затем последний,...
C++ Квадратная матрица с Гауссом Нужен пример приведения квадратной матрицы с помощью гауссовских преобразований к нижнетреуглльному виду. (Нули выше главной диагонали). Нужно два теста (проверки) http://www.cyberforum.ru/cpp-beginners/thread1850327.html
C++ В одномерном массиве,содержащий целые числа, после всех минимальных элементов вставить X
Дан одномерный массив, содержащий целые числа. Использовать дополнитель*ные массивы нельзя. Выполнить следующие действия: После всех минимальных элементов вставить X. X вводить самим.
Удалить минимальные элементы массива C++
Удалить все минимальные элементы. Использовать дополнительные массивы нельзя
C++ Редактировать рекурсивную функцию http://www.cyberforum.ru/cpp-beginners/thread1850316.html
Доброго времени суток форумчане. У меня возник следующий вопрос, есть задание: Заданы n городов, между которыми определены рейсы самолетов. Матрица n  n состоит из чисел aij = 1, если существует рейс самолета из i в j, и 0 – в противном случае. Необходимо проверить, можно ли попасть из города p в город q. Собственно есть код, в котором возникает проблема, если граф симметричный: т.е. можно...
C++ Какую ошибку я допустил в представленном коде? // Native libraries #include <string> #include <fstream> #include <iostream> // I don't know, what it the hacking code #include "windows.h" подробнее

Показать сообщение отдельно
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11832 / 6811 / 769
Регистрация: 27.09.2012
Сообщений: 16,887
Записей в блоге: 2
Завершенные тесты: 1
14.11.2016, 15:47     найти наибольший общий делитель массива натуральных чисел
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
//c++17
#include <experimental/numeric>
 
#include <iostream>
#include <iterator>
#include <stdexcept>
 
 
template<typename Iterator>
auto gcdN(Iterator begin, Iterator end)
{
    if (begin == end) {
        throw std::invalid_argument("sequence is empty");
    }
    auto result = *begin;
    for (++begin; begin != end; ++begin) {
        result = std::experimental::gcd(result, *begin);
    }
    return result;
}
 
 
 
 
int main()
{   
    std::cout << gcdN(std::istream_iterator<int>(std::cin), std::istream_iterator<int>()) << std::endl;
}
 
Текущее время: 13:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru