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

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

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

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

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

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

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

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

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

1
SpBerkut
Объявлятель переменных
948 / 274 / 276
Регистрация: 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
Ответ Создать тему
Опции темы

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