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

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

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

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

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

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

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