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

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

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

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

24.06.2010, 16:32. Просмотров 2743. Ответов 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++
Даны натуральные числа n и m; Найти НОД(n,m). составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД(n, m)=НОД(m, r),...

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

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

Написать рекурсивную функцию НОД - C++
Здравствуйте, добрые люди! С наступающим Вас!!! Помогите плиз с решением на С, я не понимаю даже сути задачи, не говоря даже о том, как ее...

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

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include "stdafx.h" #include #include #include #include #include #include // для system using namespace std; int...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Somebody
2788 / 1602 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
24.06.2010, 22:17 #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();
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2010, 22:17
Привет! Вот еще темы с ответами:

Разработать функцию, которая находит НОД двух целых чисел. - C++
Разработать функцию, которая находит НОД двух целых чисел.

Составить нерекурсивную функцию нахождения НОД двух чисел - C++
Объясните пожалуйста код! Задача: Составить нерекурсивную функцию нахождения НОД двух чисел. Взял код с инета, а понять не...

Составить рекурсивную функцию, которая находит цифровой корень целого числа - C++
Составить рекурсивную функцию, которая находит цифровой корень целого числа. Цифровой корень находится суммой через сумму цифр числа до...

Составить рекурсивную функцию, которая находит цифровой корень целого числа - C++
помогите решить задачу на С++ Составить рекурсивную функцию, которая находит цифровой корень целого числа. Цифровой корень находится...


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

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

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