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

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

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

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

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

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

Наибольший общий делитель двух заданных с клавиатуры целых чисел - C++
Напишите программу, которая вычисляет наибольший общий делитель двух заданных с клавиатуры целых чисел A и B, и вы-водит его на экран. я...

Вывести наибольший общий делитель всех элементов заданной последовательности целых чисел - C++
Дана последовательность чисел. Вывести НОД всех элементов заданной последовательности

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

Найти НОД (наибольший общий делитель) массива натуральных чисел - C++
Найти НОД (наибольший общий делитель) массива натуральных чисел. Спасибо за помощь :)

Наибольший общий делитель для двух чисел - C++
Всем привет! Тут такая задачка, не могу понять как делать( Помогите, пожалуйста. Определить наибольший общий делитель для двух...

Наибольший общий делитель для двух 80-значных чисел - C++
Помогите, пожалуйста, написать программу для нахождения НОД для двух 80-значных чисел. Я так понимаю, что это нужно реализовать через...

Определить наибольший общий делитель для 3-х введенных с клавиатуры чисел - C++
Определить наибольший общий делитель для 3-х введенных с клавиатуры чисел. Помогите, пожалуйста.

Найдите наибольший общий делитель одновременно не равны нулю целых чисел a и b, таких что a≥b≥0 - C++
Здравствуйте, не могли бы Вы помочь реализовать? Не могу понять, как сделать... Найдите наибольший общий делитель одновременно не...

Найти наибольший общий делитель для элементов произвольного одномерного массива - C++
Найти наибольший общий делитель для элементов произвольного одномерного массива целых чисел. Рекомендовано применение алгоритма Евклида.

Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель - C++
разработать функцию,которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель.с помощью данной функции найти...


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

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

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