Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
vladosik337
0 / 0 / 0
Регистрация: 27.12.2015
Сообщений: 16
#1

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

30.03.2016, 11:31. Просмотров 331. Ответов 1
Метки нет (Все метки)

разработать функцию,которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель.с помощью данной функции найти наибольший общий делитель для n натуральных чисел.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2016, 11:31
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель (C++):

Разработать функцию, которая для заданного натурального числа N и M возвращает их наибольший общий делитель.
Привет всем кто читает эту тему! Пожалуйста, кому не трудно помогите с...

Найти наибольший общий делитель n заданных произвольных натуральных чисел
2)Найти наибольший общий делитель n заданных произвольных натуральных чисел.

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

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

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

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел
Напишите функцию,которая вычисляет наибольший общий делитель двух чисел

1
SpBerkut
Объявлятель переменных
948 / 274 / 275
Регистрация: 24.09.2011
Сообщений: 1,008
Завершенные тесты: 2
30.03.2016, 11:43 #2
Лучший ответ Сообщение было отмечено vladosik337 как решение

Решение

C++
1
2
3
4
5
6
7
int gcd(int a,int b){return b?gcd(b,a%b):a;}
 
int agcd (int *a, int n) {
    int r = a[n-1];
    for(;n>=0;r=gcd(r,a[n--]));
    return r;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2016, 11:43
Привет! Вот еще темы с решениями:

Наибольший общий делитель двух натуральных чисел
1) Найти наибольший общий делитель двух заданных натуральных чисел. 2)Правила...

Найти наибольший общий делитель трех натуральных чисел
Ребят, нужна помощь Найти наибольший общий делитель трех натуральных чисел,...

Найти наибольший общий делитель двух натуральных чисел
номер 2: Составьте программу определения наибольшего общего делителя двух...

Определить наибольший общий делитель трех натуральных чисел
Нужно решить с помощю файлов даже непредставляю как ( Определить наибольший...


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

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

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