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

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

Войти
Регистрация
Восстановить пароль
 
lerka1996
2 / 2 / 0
Регистрация: 04.03.2015
Сообщений: 76
#1

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++

07.10.2015, 16:55. Просмотров 969. Ответов 2
Метки нет (Все метки)

(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами:

GCD(a,b)=GCD(b,amodb)
GCD(0,a)=a
GCD(a,b)=GCD(b,a)
Требования к реализации: в данном задании запрещено пользоваться циклами. Вы можете заводить любые вспомогательные функции, если они вам нужны. Функцию main определять не нужно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2015, 16:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел (C++):

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 - C++
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель...

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))

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

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

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

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

2
Kerry_Jr
Модератор
Эксперт PHP
2201 / 1997 / 700
Регистрация: 14.05.2014
Сообщений: 5,859
Записей в блоге: 1
Завершенные тесты: 5
07.10.2015, 16:58 #2
lerka1996,
C++
1
2
3
4
5
6
int gcd (int a, int b) { 
    if (b == 0) 
        return a; 
    else 
        return gcd (b, a % b); 
}
можно короче
C++
1
2
3
int gcd (int a, int b) { 
return !b ? a : gcd (b, a % b); 
}
0
ture
441 / 334 / 126
Регистрация: 27.11.2014
Сообщений: 1,042
07.10.2015, 17:22 #3
C++
1
2
3
4
5
6
7
8
9
10
11
unsigned gcd(unsigned a, unsigned b)
{
    if(a == 0)
        return b;
    else if(b == 0)
        return a;
    else if(a > b)
        return gcd(b, a % b);
    else
        return gcd(a, b % a);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.10.2015, 17:22
Привет! Вот еще темы с ответами:

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

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

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

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


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

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

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