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

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

Войти
Регистрация
Восстановить пароль
 
ann333
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 39
#1

Найти НОД - C++

09.06.2013, 22:11. Просмотров 688. Ответов 3

Заданные натуральные числа n и m. Найти НОД (n, m) (наибольший общий делитель). Составить программу, которая будет содержать рекурсивную функцию вычисления НОД, основанная на соотношении НОД (n, m) = НОД (m, r), где r - остаток от деления n на m
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 22:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти НОД (C++):

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

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

Найти НОД - C++
Помогите решить задачу. Вводятся два целых числа.Найти найбольший общий делитель

Найти НОД 6-и чисел - C++
Начали проходить тему процедуры и функции, и вот дали такую задачу: Найти НОД 6-и чисел (НОД 3-х чисел(НОД 2-х чисел)). Не могу разобраться...

Найти НОД трех чисел - C++
заданы 3 числа . нужно найти их наибольший общий делитель

Найти НОД только циклами и if - C++
Нужно найти НОД двух чисел, используя только циклы и оператор if. Помогите пожалуйста

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
10.06.2013, 00:57 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int nod(int, int);
 
 
int main()
{
    int a, b;
 
    cout << "Vvedite 2 chisla: ";
    cin >> a >> b;
    if (a >= b)
        cout << "NOD(" << a << ", " << b << ") = " << nod(a, b) << endl;
    else
        cout << "NOD(" << a << ", " << b << ") = " << nod(b, a) << endl;
    system("pause");
    
    return 0;
}
 
 
int nod (int x, int y)
{
    if ( y == 0 )
        return x;
    else
        return nod(y, x % y);
}
1
ann333
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 39
10.06.2013, 01:14  [ТС] #3
Мимино, ты так доступно написал. я все поняла. вот в других задачах помогпют так замудренно. если есть возможность,просмотри,что я кидала.
0
__guest__
Заблокирован
10.06.2013, 01:21 #4
Быстрое нахождение количества делителей натурального числа
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.06.2013, 01:21
Привет! Вот еще темы с ответами:

Найти НОД по Эвклиду 2 чисел - C++
Вот пишу...но ошибки..помогите исправить, спасибо) #include &lt;iostream&gt; #include &lt;windows.h&gt; #include &lt;cmath&gt; using namespace...

Найти НОД двух чисел - C++
Необходимо составить программу которая определяет для двух вводимых натуральных чисел M и N их наибольший общий делитель

Найти НОД заданной последовательности - C++
Вводим количество элементов в последовательности. Вводим элементы. Программа находит НОД всех введенных элементов. Пример : 5 ...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.06.2013, 01:21
Ответ Создать тему
Опции темы

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