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

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

Восстановить пароль Регистрация
 
Fobos1994
4 / 4 / 0
Регистрация: 15.04.2011
Сообщений: 271
25.10.2012, 19:35     Составить рекурсивную функцию вычисления НОД #1
и еще вопрос

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

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

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

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