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

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

Войти
Регистрация
Восстановить пароль
 
Fobos1994
4 / 4 / 0
Регистрация: 15.04.2011
Сообщений: 274
#1

Составить рекурсивную функцию вычисления НОД - C++

25.10.2012, 19:35. Просмотров 257. Ответов 0
Метки нет (Все метки)

и еще вопрос

Данные натуральные числа п и т; найти НОД (n, т). Составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД (n, m) = HOД (m, r), где r - остаток от деления n на т (n> т).
(На рекурсию исправить нужно работу функции)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# include <stdio.h>
# include <conio.h>
# include <math.h>
void NOD (int x, int y);
void main ()
{
int a, b;
clrscr ();
printf ("Vvedite 2 chisla");
scanf ("% i% i", & a, & b);
NOD (a, b);
getch ();
}
void NOD (int x, int y)
{
while (x! = 0 && y! = 0)
{
if (x> y) x = x% y; else y = y% x;
}
printf ("% i", x + y)
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2012, 19:35     Составить рекурсивную функцию вычисления НОД
Посмотрите здесь:

Написать рекурсивную функцию вычисления сочетания n то k C++
C++ Написать рекурсивную функцию вычисления НОД
C++ Написать рекурсивную функцию вычисления корня уравнения f(x)=0
C++ Составить рекурсивную функцию вычисления НОД
Написать рекурсивную функцию вычисления полинома: C++
Написать рекурсивную функцию вычисления C++
C++ 9.Составить рекурсивную функцию вычисления
C++ Описать рекурсивную функцию вычисления значения по формуле
C++ Реализовать рекурсивную функцию вычисления степени из числа
Написать рекурсивную функцию НОД C++
Найти НОД используя рекурсивную функцию вычисления C++
Написать рекурсивную функцию вычисления факториала C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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