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

Рекурсия: вычисление НОД - C++

Восстановить пароль Регистрация
 
nike01
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 51
02.05.2012, 22:13     Рекурсия: вычисление НОД #1
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(n,m)=НОД(m,r), где r – остаток от деления n на m.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2012, 22:13     Рекурсия: вычисление НОД
Посмотрите здесь:

C++ вычисление нод
Рекурсия (НОД) C++
C++ Вычисление НОД рекурсией!
C++ Вычисление НОД
C++ Вычисление НОД двух натуральных чисел (рекурсия)
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
Вычисление НОД ряда натуральных чисел C++
C++ Вычисление НОД и НОК

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amfisat
 Аватар для amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 235
03.05.2012, 09:26     Рекурсия: вычисление НОД #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
 
int gcd(int x, int y) 
{ 
    if (y == 0) 
        return x; 
    return gcd(y, x % y); 
} 
 
int main()
{
    int a, b;
    printf ("Enter 2 numbers: ");
    scanf_s ("%d %d", &a, &b);
    printf ("GCD (%d, %d) = %d \n\n", a, b, gcd(a,b));
    return 0;
}
Yandex
Объявления
03.05.2012, 09:26     Рекурсия: вычисление НОД
Ответ Создать тему
Опции темы

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