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

28.03.2010, 14:13. Показов 1295. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

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

Не слишком уверен, что правильно понял задание (там вроде должно быть везде GCD, а откуда то взялось еще и nod), поэтому прошу оценить мой код:

C++

#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));
   }
}

Миниатюры

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

28.03.2010, 14:13

Ответы с готовыми решениями:

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

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

Нахождение наибольшего общего делителя
Разработать и испытать рекурсивную функцию для вычисления наибольшего общего делителя двух...

Нахождение наибольшего общего делителя n чисел
Найти НОД (наибольший общий делитель) n чисел. Входные данные Первая строка содержит...

	28.03.2010, 14:13

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

28.03.2010, 14:13

Помогаю со студенческими работами здесь

Нахождение наибольшего общего делителя n целых чисел
Составить программу нахождения наибольшего общего делителя n целых чисел, используя функцию...

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

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

Нахождение наибольшего общего делителя - почему выводит неверный итог?
Всем привет, что-то не могу понять:( Очень прошу помочь! int a, b; cin >> a >> b; while (b !=...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Наверх