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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите с решением функции http://www.cyberforum.ru/cpp-beginners/thread445700.html
сама задача во вложении. Вот то что я написала, что дальше писать не имею представления. #include "stdafx.h" #include <iostream> #include <math.h> using namespace std; void main() int...
C++ Удалить из массива все элементы, встречающиеся ровно n раз 1. Дан целочисленный массив ,состоящий из n элементов. Удалить из массива все элементы ,встречающиеся ровно n раз. 2. Дана целочисленная матрица размера n*m. определить один из седловых элементов... http://www.cyberforum.ru/cpp-beginners/thread445692.html
C++ переведите с Паскаля на си++
на паскале получается...а вот на си++ не о чем(( Program MinMax17; const N=10; TheArr:array of integer = (10,20,1,4,5,-6,7,8,9,10); var i:integer; max:integer; begin max:=1;
Реализовать алгоритм поиск в ширину на графе C++
Реализовать алгоритм поиск в ширину на графе.
C++ Исключить из строки слова, расположенные между скобками ( , ). Сами скобки должны быть исключены. http://www.cyberforum.ru/cpp-beginners/thread445678.html
Помогите с лабой!!! Строки Цель работы: изучение правил описания, ввода-вывода и основных функций обработки символьных данных Задание;Исключить из строки слова, расположенные между скобками ( ,...
C++ Используя рекурсивный бэк трэкинг сгенерировать все перестановки заданного числа Используя рекурсивный бэк трэкинг сгенерировать все перестановки заданного числа n. подробнее

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

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

13.02.2012, 21:00. Просмотров 511. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.