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

Функция вычислени НОД двух чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удалить из текста, находящегося в файле, каждое четное предложение http://www.cyberforum.ru/cpp-beginners/thread294421.html
Задание: Удалить из текста, находящегося в файле, каждое четное предложение Программа дожна быть на языке Cи. Добавлено через 52 минуты Помогите студенту=) Добавлено через 6 часов 49 минут аппппппппппппппппппппппп
C++ Сортировка выбором Сортировка выбором. Дана последовательность чисел а1, а2,..., аn. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый — на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором. http://www.cyberforum.ru/cpp-beginners/thread294400.html
Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов C++
Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.
Получить в порядке возрастания все целые числа из интервала (т; М), которые не входят в данный массив. C++
Дан массив целых чисел. Найти в этом массиве минимальный элемент т и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (т; М), которые не входят в данный массив.
C++ Напишите программу, которая разгадывает код замка при условии, что два кубика уже вставлены в ячейки http://www.cyberforum.ru/cpp-beginners/thread294395.html
«Суперзамок». Секретный замок для сейфа состоит из 10 расположенных в ряд ячеек, в которые надо вставить игральные кубики. Но дверь открывается только в том случае, когда в любых трех соседних ячейках сумма точек на передних гранях кубиков равна 10. (Игральный кубик имеет на каждой грани от 1 до 6 точек.) Напишите программу, которая разгадывает код замка при условии, что два кубика уже вставлены...
C++ Сформировать массив простых чисел не больших заданного натурального числа N. Сформировать массив простых чисел не больших заданного натурального числа N. подробнее

Показать сообщение отдельно
MILAN
885 / 779 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
13.05.2011, 00:55     Функция вычислени НОД двух чисел
mops94,
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
#include <iostream>
#include <cstdlib>
 
int NOD(int a,int b)
{
    for(int i=(a>b ? b :a ); i>=0; i--)
    {
        if(a%i==0 && b%i==0)
        {
            return i;
        }
    }
   return 0;
}
 
int main()
{
 int a,b;
 std::cout<<"Enter a -> ";
 std::cin>>a;
 std::cout<<"Enter b -> ";
 std::cin>>b;
 std::cout<<"Result -> "<<NOD(a,b);
 system("pause");
 return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru