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

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

Войти
Регистрация
Восстановить пароль
 
xpressforze
5 / 3 / 0
Регистрация: 25.12.2013
Сообщений: 55
#1

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

14.11.2016, 15:21. Просмотров 100. Ответов 1
Метки нет (Все метки)

найти наибольший общий делитель n натуральных чисел
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2016, 15:21     найти наибольший общий делитель массива натуральных чисел
Посмотрите здесь:

C++ Определить наибольший общий делитель трех натуральных чисел
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Наибольший общий делитель двух натуральных чисел C++
C++ Найти наибольший общий делитель трех натуральных чисел
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел
C++ Найти наибольший общий делитель n заданных произвольных натуральных чисел
Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида C++
Найти наибольший общий делитель трех натуральных чисел C++
C++ Рекурсия: найти наибольший общий делитель 2-х натуральных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12702 / 7176 / 801
Регистрация: 27.09.2012
Сообщений: 17,701
Записей в блоге: 2
Завершенные тесты: 1
14.11.2016, 15:47     найти наибольший общий делитель массива натуральных чисел #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
//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;
}
Yandex
Объявления
14.11.2016, 15:47     найти наибольший общий делитель массива натуральных чисел
Ответ Создать тему
Опции темы

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