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

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

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kerry_Jr
Модератор
Эксперт PHP
2165 / 1961 / 685
Регистрация: 14.05.2014
Сообщений: 5,737
Записей в блоге: 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); 
}
ture
437 / 330 / 123
Регистрация: 27.11.2014
Сообщений: 1,038
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);
}
Yandex
Объявления
07.10.2015, 17:22     Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел
Ответ Создать тему
Опции темы

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