Форум программистов
 
Регистрация на форуме тут, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль

Купить рекламу на форуме 15-35 тыс рублей в месяц

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

           Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
           И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - https://clck.ru/fCqwP

Ответ
 
Опции темы Поиск в этой теме
Старый 28.03.2010, 14:15   #1
fs444
Форумчанин
 
Регистрация: 18.08.2009
Сообщений: 289
По умолчанию Нахождение наибольшего общего делителя

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


Не слишком уверен, что правильно понял задание (там вроде должно быть везде GCD, а откуда то взялось еще и nod), поэтому прошу оценить мой код:
Код:
#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));
   }
}
fs444 вне форума Ответить с цитированием
Старый 28.03.2010, 14:20   #2
Somebody
Участник клуба
 
Регистрация: 08.10.2007
Сообщений: 1,185
По умолчанию

Всё правильно вроде, nod непонятно откуда взялось, gcd имелось в виду.
Somebody вне форума Ответить с цитированием
Старый 29.03.2010, 18:35   #3
fs444
Форумчанин
 
Регистрация: 18.08.2009
Сообщений: 289
По умолчанию

Понятно, спасибо =)

Цитата:
nod непонятно откуда взялось
Или опечатка, или скан плохой.
fs444 вне форума Ответить с цитированием
Старый 29.03.2010, 18:40   #4
Гром
Старожил
 
Аватар для Гром
 
Регистрация: 21.03.2009
Сообщений: 2,193
По умолчанию

Какая разница - GCD (http://en.wikipedia.org/wiki/Greatest_common_divisor) или НОД?
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта
Тема на форуме, посвященная ему же
Гром вне форума Ответить с цитированием
Старый 29.03.2010, 19:07   #5
fs444
Форумчанин
 
Регистрация: 18.08.2009
Сообщений: 289
По умолчанию

Гром, да, уже понял, спасибо =)
fs444 вне форума Ответить с цитированием
Ответ

           Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
           Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найдите длину наибольшего отрезка cosa nostra Помощь студентам 2 07.01.2010 19:38
[C] Нахождение наибольшего простого пути wolfram Помощь студентам 0 29.11.2009 12:33
Определить из наибольший общий делитель, используя функцию нахождения общего делителя. Igomax Помощь студентам 6 23.05.2009 19:41
нахождение наибольшего общего делителя и наименьшего общего кратного made in russia Помощь студентам 2 21.12.2008 23:36
вывод на экран наибольшего делителя натурального числа N, меньше заданного натурального M Fatality Помощь студентам 2 03.12.2008 23:27