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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Макська я
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 28
#1

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... - C++

24.06.2010, 16:32. Просмотров 2731. Ответов 1
Метки нет (Все метки)

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД, которая основана на соотношении НОД(n,m)=НОД(m,r) где r - остаток от деления m на n.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2010, 16:32     Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
Посмотрите здесь:
C++ Составить рекурсивную функцию вычисления НОД
Найти НОД используя рекурсивную функцию вычисления C++
C++ Написать рекурсивную функцию вычисления НОД
Написать рекурсивную функцию НОД C++
C++ Написать рекурсивную функцию, которая выводит все натуральные числа из отрезка
Разработать функцию, которая находит НОД двух целых чисел. C++
Составить нерекурсивную функцию нахождения НОД двух чисел C++
Составить рекурсивную функцию, которая находит цифровой корень целого числа C++
Составить рекурсивную функцию, которая находит цифровой корень целого числа C++
Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию C++
Составить программу, которая выводит на экран все натуральные числа в диапазоне от 1 до n, которые являются степенью числа 2 C++
Найти ошибку в программе вычисления НОД трех чисел. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
24.06.2010, 22:17     Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
unsigned gcd(unsigned m, unsigned n)
{
    return n ? gcd(n, m % n) : m;
}
 
int main()
{
    unsigned m, n;
    cin >> m >> n;
    cout << gcd(m, n);
    cin.sync();
    cin.peek();
}
Yandex
Объявления
24.06.2010, 22:17     Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
Ответ Создать тему
Опции темы

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