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

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

Войти
Регистрация
Восстановить пароль
 
kudpro
28 / 3 / 1
Регистрация: 12.05.2011
Сообщений: 60
#1

Наибольший общий делитель - C++

26.11.2011, 08:42. Просмотров 1072. Ответов 4
Метки нет (Все метки)

Описать рекурсивную функцию NOD(A, B) целого типа, находящую
наибольший общий делитель (НОД) двух целых положительных чисел A
и B, используя алгоритм Евклида:
НОД(A, B) = НОД(B, A mod B), если B 6= 0; НОД(A, 0) = A.
С помощью этой функции найти НОД(A, B), НОД(A, C), НОД(A,D), если
даны числа A, B, C, D.

Добавлено через 6 часов 24 минуты
Актуально
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 08:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наибольший общий делитель (C++):

Наибольший общий делитель - C++
Написать программу на языке С, которая рекурсивно вычисляет(наибольший общий делитель) НОД(a,b), где a и b целый числа вводяться...

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

наибольший общий делитель - C++
Написать программу, которая рекурсивно вычисляет (наибольший общий делитель) НОД (a,b), где целые числа a и b вводятся пользователем

Наибольший общий делитель на С++ - C++
Помогите, пожалуйста, написать программу, выводящую НОД от двух целых чисел. P.S.(надо очень срочно) Пожалуйста, не пишите какие-то...

Наибольший общий делитель - C++
Задача на программирование: наибольший общий делитель По данным двум числам 1≤a,b≤2⋅10^9 найдите их наибольший общий делитель. ...

Наибольший общий делитель - C++
Помогите в написании программы, которая вычисляет наибольший общий делитель двух заданных с клавиатуры чисел A и B, и выводит его на...

4
Thinker
Эксперт С++
4227 / 2201 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
26.11.2011, 10:08 #2
C++
1
2
3
4
long Nod(long a, long b)
{
   return a && b ? (a > b ? Nod(a%b, b) : Nod(a, b%a)) : (a ? a : b);
}
1
kudpro
28 / 3 / 1
Регистрация: 12.05.2011
Сообщений: 60
26.11.2011, 11:02  [ТС] #3
Подправьте если что-то не так пожалуйста.
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
// main.c
#include <iostream>
#include <cmath>
 
using namespace std;
 
long Nod(long a, long b)
{
    return a && b ? (a > b ? Nod(a%b, b) : Nod(a, b%a)) : (a ? a : b);
}
 
int main()
{
    cout << "Введите по порядку - A,B,C,D: ";
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    cout << "A: " << a << endl << "B: " << b << endl << "C: " << c << endl << "D: " << d << endl;
    cout << "НОД (A,B): " << Nod(a,b) << endl;
    b=c;
    cout << "НОД (A,C): " << Nod(a,b) << endl;
    b=d;
    cout << "НОД (A,D): " << Nod(a,b) << endl;
    return 0;
}
0
Thinker
Эксперт С++
4227 / 2201 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
26.11.2011, 11:34 #4
Вроде все правильно. Только можно сразу так писать:
C++
1
2
3
    cout << "НОД (A,B): " << Nod(a,b) << endl;
    cout << "НОД (A,C): " << Nod(a,c) << endl;
    cout << "НОД (A,D): " << Nod(a,d) << endl;
1
R136a1
142 / 111 / 15
Регистрация: 14.04.2011
Сообщений: 261
26.11.2011, 11:54 #5
Цитата Сообщение от kudpro Посмотреть сообщение
// main.c
может main.C
0
26.11.2011, 11:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2011, 11:54
Привет! Вот еще темы с ответами:

Найдите наибольший общий делитель - C++
Найдите наибольший общий делитель и наименьшее общее кратное двух натуральных чисел, учитывая что выполняется равенство : ...

Наибольший общий делитель (НОД) - C++
Вычислить наибольший общий делитель элементов целочисленного списка.

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

Найти НОД (наибольший общий делитель) - C++
1) НОД(наибольший общий делитель) Даны два числа a и b 0&lt;a,b&lt;INT_MAX INT_MAX - максимальное доступное число, которое умещается в...


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

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

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