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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
fs444
7 / 11 / 0
Регистрация: 18.08.2009
Сообщений: 484
#1

Нахождение наибольшего общего делителя - C++

28.03.2010, 14:13. Просмотров 1082. Ответов 0
Метки нет (Все метки)

У Дейтлов есть задача:

Не слишком уверен, что правильно понял задание (там вроде должно быть везде GCD, а откуда то взялось еще и nod), поэтому прошу оценить мой код:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<iostream>
using namespace std;
 
#include<windows>
 
int nod(int x, int y); //ф-ция, возвращающая НОД
 
int main()
{
    int x;
    int y;
 
    cout << "Vvedite dva chisla, naibolshij obshij delitel kotorih vi hotite najti." << endl;
    cout << "X: ";
    cin >> x;
    cout << "Y: ";
    cin >> y;
 
 
    cout << "NOD x, y = " << nod(x, y);
    cout << endl;
 
    system("pause");
    return 0;
}
 
int nod(int x, int y)
{
   if (y == 0)
   {
      return x;
   }
   else
   {
      return nod(y, (x % y));
   }
}
0
Миниатюры
Нахождение наибольшего общего делителя  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2010, 14:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение наибольшего общего делителя (C++):

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных - C++
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А,В)= А*В/ НОД...

Нахождение наибольшего общего делителя - C++
Borland C++ Найти наибольший общий делитель двух натуральных чисел a и b.

Нахождение наибольшего общего делителя для 6-и чисел - C++
привет! у меня есть задача на нахождение наибольшего общего делителя для 6-и чисел ... нашел было алгоритм .. #include...

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

Нахождение наибольшего общего делителя - почему выводит неверный итог? - C++
Всем привет, что-то не могу понять:( Очень прошу помочь! int a, b; cin &gt;&gt; a &gt;&gt; b; while (b != 0) { a %= b; swap(a, b); } ...

Нахождение наибольшего общего делителя для элементов массива целых чисел - C++
Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел буду признателен, если поможете. Написать...

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

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел - C++
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел по...

Поиск наибольшего общего делителя - C++
Всем привет. Мне нужна ваша помощь. Не могу разобраться даже в элементарных циклических алгоритмах. Задавали д.з возведение в степень...

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

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


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

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

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