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

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

Войти
Регистрация
Восстановить пароль
 
QVO
641 / 452 / 32
Регистрация: 26.10.2010
Сообщений: 1,263
Записей в блоге: 4
Завершенные тесты: 2
#1

Наибольший общий делитель двух цифр - C++

13.02.2012, 21:00. Просмотров 508. Ответов 1
Метки нет (Все метки)

Здравствуйте. Попалась тема курсовой работы найти наибольший общий делитель двух целых чисел.
Написал функцию и хотелось бы узнать, а можно лучше?

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
const int NOD(const int iFirstValue, const int iSecondValue)
{
  int iFirstRemainder      = 0;
  int iSecondRemainder     = 0;
  int iDivider             = 0;
  int iMaxValue            = 0;
  int iMaxDivider          = 0;
 
  if(iFirstValue > iSecondValue)  iMaxValue    = iFirstValue;
  if(iFirstValue < iSecondValue)  iMaxValue    = iSecondValue;
  if(iFirstValue == iSecondValue) iMaxDivider  = iSecondValue;
 
        if(iMaxDivider == 0)
        {
                do
                {
                        iDivider++;
                        iFirstRemainder  = iFirstValue % iDivider;
                        iSecondRemainder = iSecondValue % iDivider;
 
                        if(iFirstRemainder == 0 && iSecondRemainder == 0)
                        {
                                iMaxDivider = iDivider;
                        }
                }while(iDivider != iMaxValue);
        }
  return iMaxDivider;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2012, 21:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наибольший общий делитель двух цифр (C++):

Найти наибольший общий делитель двух чисел - C++
Для заданных натуральных целых чисел n и m найти наибольший общий делитель (НОД), используя следующее соотношение НОД(n, m) = НОД (n, r),...

Наибольший общий делитель двух целых чисел - C++
Написать программу, которая вычисляет наибольший общий делитель двух целых чисел. Пример: Вводите после стрелки числа. -&gt; 45...

Наибольший общий делитель двух натуральных чисел - C++
1) Найти наибольший общий делитель двух заданных натуральных чисел. 2)Правила :( не знаю как делать.

Наибольший общий делитель для двух чисел - C++
Всем привет! Тут такая задачка, не могу понять как делать( Помогите, пожалуйста. Определить наибольший общий делитель для двух...

Найти наибольший общий делитель двух чисел - C++
Задача &quot;Длинный НОД&quot; Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся два натуральных числа, не превышающих 10^9...

Найти наибольший общий делитель двух чисел - C++
Задание: найти наибольший общий делитель двух чисел. Сам код: #include &lt;iostream&gt; using namespace std; int main() { ...

1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
13.02.2012, 21:02 #2
http://www.cyberforum.ru/cpp-beginners/thread365854.html
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2012, 21:02
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель двух чисел - C++
найти наибольший общий делитель двух чисел с помощью рекурсии и без нее

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

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

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


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

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

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