Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 12.05.2019
Сообщений: 67
1

Найти наибольший делитель N чисел, используя алгоритм Евклида

12.05.2019, 13:09. Показов 2213. Ответов 3
Метки нет (Все метки)

Дано N натуральных чисел. Найти их наибольший делитель, используя алгоритм Евклида и учитывая, что НОД(a,b,c)=НОД(a,b),c). Определить функцию расчета НОД для двух натуральных чисел, а затем с ее помощью найти НОД для всех N-чисел. Алгоритм нахождения НОД( алгоритм Евклида) изображен на рисунке.

Найти наибольший делитель N чисел, используя алгоритм Евклида
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.05.2019, 13:09
Ответы с готовыми решениями:

Найти наибольший общий делитель двух чисел используя алгоритм Евклида
Найти наибольший общий делитель двух чисел используя алгоритм Евклида. Подскажите как написать...

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм...

Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида
1.Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида и...

Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида....

3
56 / 43 / 12
Регистрация: 27.10.2018
Сообщений: 444
13.05.2019, 03:41 2
Если вы не знаете с чего начать от слова совсем ,на мое самое скромное мнение вам необходимо ознакомится с материалами в разделе "Литература" ,если же вы начали что то писать и в каком то месте у вас что не получается, поделитесь с нами вашими наработками и тогда другие пользователи получат возможность вам помочь.
0
0 / 0 / 0
Регистрация: 12.05.2019
Сообщений: 67
17.05.2019, 10:25  [ТС] 3
я вообще не знаю с чего начать, не разбираюсь в С++, если можете , помогите,буду рад
0
443 / 329 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
17.05.2019, 11:09 4
Лучший ответ Сообщение было отмечено CrazyBlack_ как решение

Решение

Цитата Сообщение от CrazyBlack_ Посмотреть сообщение
я вообще не знаю с чего начать
С похожих тем ниже Найти наибольший делитель, используя алгоритм Евклида
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.05.2019, 11:09

Найти наибольший делитель, используя алгоритм Евклида
Дано N натуральных чисел. Найти их наибольший делитель, используя алгоритм Евклида и учитывая, что...

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

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

Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
10.Даны натуральные числа n,m. Найти наибольший общий делитель n и m (наименьшее общее кратное n и...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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