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

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

Войти
Регистрация
Восстановить пароль
 
vasko
Сообщений: n/a
#1

Наибольший общий делитель для массива целых чисел - C++

15.05.2010, 09:17. Просмотров 847. Ответов 1
Метки нет (Все метки)

Подскажите кто-нибудь алгоритм для нахождения НОД целых чисел в количестве более 2-х
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2010, 09:17     Наибольший общий делитель для массива целых чисел
Посмотрите здесь:

C++ Наибольший общий делитель двух целых чисел
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
C++ Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель двух заданных с клавиатуры целых чисел C++
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел
Наибольший общий делитель 2х целых чисел C++
C++ Найти наибольший общий делитель целых чисел х и у
Вычислить НОД (наибольший общий делитель) двух целых чисел C++
Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел C++
Вывести наибольший общий делитель всех элементов заданной последовательности целых чисел C++
найти наибольший общий делитель массива натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
edd
36 / 36 / 0
Регистрация: 13.05.2010
Сообщений: 81
15.05.2010, 11:46     Наибольший общий делитель для массива целых чисел #2
алгоритма не знаю, а по логике берешь мин число из массива и находишь его делители, дальше проверяешь как остальные числа на них делятся, начиная с большего (делителя).
Yandex
Объявления
15.05.2010, 11:46     Наибольший общий делитель для массива целых чисел
Ответ Создать тему
Опции темы

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