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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Макська я
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 28
24.06.2010, 16:32     Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... #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++
Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию C++
Написать рекурсивную функцию НОД C++
C++ Написать рекурсивную функцию, которая выводит все натуральные числа из отрезка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 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) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
Ответ Создать тему
Опции темы

Текущее время: 23:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru