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

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

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

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

25.10.2012, 19:35. Просмотров 267. Ответов 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)
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2012, 19:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить рекурсивную функцию вычисления НОД (C++):

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

Составить рекурсивную функцию вычисления НОД - C++
Даны натуральные числа n и m; Найти НОД(n,m). составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД(n, m)=НОД(m, r),...

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

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

9.Составить рекурсивную функцию вычисления - C++
11. Составить рекурсивную функцию вычисления Для получения функции в явном виде рассмотрим ее последовательные значения:f(0)=1, f(1)=2,...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2012, 19:35
Привет! Вот еще темы с ответами:

Написать рекурсивную функцию вычисления - C++
Помогите пожалуйста!

Написать рекурсивную функцию вычисления полинома: - C++
Написать рекурсивную функцию для вычисления полинома: G0(x)=1; G1(x)=x-1 Gn(x)=(x-2n+1)Gn-1(x) –(n-1)2Gn-2(x) даже мыслей нет в...

Написать рекурсивную функцию вычисления факториала - C++
1. Написать рекурсивную функцию вычисления факториала. помогите понять рекурсию

Написать рекурсивную функцию вычисления сочетания n то k - C++
Вот проблемка Написать рекурсивную функцию вычисления сочетания n то k.


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

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

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