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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Loshka
0 / 0 / 0
Регистрация: 26.11.2011
Сообщений: 33
#1

C++ НОД - C++

27.11.2011, 20:15. Просмотров 1298. Ответов 8
Метки нет (Все метки)

Создать функцию, вычисляющую НОД.
Использую эту функцию, найти наибольший общий делитель элементов одномерного массива из 10-элементов.

Если кто знает, как открыть программу, которая была создана в Visual studio 2005, что бы она работала на Visual studio 2010.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2011, 20:15     C++ НОД
Посмотрите здесь:

НОД - C++
Извиняюсь за вопрос, просмотрел все но не нашел того, что нужно Задание: Найти НОД 2 чисел # include <iostream> # include...

НОД - C++
Написать программу которая из двух чисел x и y ищет наибольший общий делитель

НОД - C++
Нужно доработать код, чтобы находить НОД трех чисел, пожалуйста) #include <iostream> #include <conio.h> #include <locale.h> using...

вычисление нод - C++
int nod(int x, int y) { if ((y == 0) || (x==0)) return x; else return nod(y, x % y); ...

Найти НОД - C++
Заданные натуральные числа n и m. Найти НОД (n, m) (наибольший общий делитель). Составить программу, которая будет содержать рекурсивную...

НОД 2-х чисел - C++
Всем привет. Вообще мне нужно написать программу на Прологе, которая с помощью рекурсии находит НОК 2-х чисел. Но я, честно, не совсем...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
27.11.2011, 20:30     C++ НОД #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int gcd ( int 1, int b )
{
     int c;
    
     if (b>a) 
        c= gcd (b,a);
     else
        if (b<=0)
           c=a;
        else
           c=gcd (d,a % b );
   
     return c;
}
Loshka
0 / 0 / 0
Регистрация: 26.11.2011
Сообщений: 33
27.11.2011, 20:43  [ТС]     C++ НОД #3
Цитата Сообщение от go Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int gcd ( int 1, int b )
{
     int c;
    
     if (b>a) 
        c= gcd (b,a);
     else
        if (b<=0)
           c=a;
        else
           c=gcd (d,a % b );
   
     return c;
}
не хочет работать
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
27.11.2011, 21:00     C++ НОД #4
Цитата Сообщение от Loshka Посмотреть сообщение
не хочет работать
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
29
30
31
#include <iostream>
#define N 5
 
using namespace std;
 
int gcd ( int a, int b )
{
     int c;
 
     if (b>a)
        c= gcd (b,a);
     else
        if (b<=0)
           c=a;
        else
           c=gcd (b , a % b );
 
     return c;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int arr[]={1,2,3,4,5};
 
    for (int i = 0; i < N; i++)
         for (int j = i + 1 ; j <  N; j++)
                  printf ("GCD (%d,%d)= %d \n" , arr[i],arr[j],gcd(arr[i],arr[j]) );
 
    system ("pause");
    return 0;
}
Добавлено через 2 минуты
Цитата Сообщение от Loshka Посмотреть сообщение
Если кто знает, как открыть программу, которая была создана в Visual studio 2005, что бы она работала на Visual studio 2010.
Просто открыть?
Скопировать исходный код, если это консольное приложение
Loshka
0 / 0 / 0
Регистрация: 26.11.2011
Сообщений: 33
27.11.2011, 21:06  [ТС]     C++ НОД #5
тоже не работает
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 21:17     C++ НОД #6
Прилагаю и свой вариант:
http://www.cyberforum.ru/showthread.php?p=2142675

Loshka, а NOD для всего же массива надо?
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
27.11.2011, 21:19     C++ НОД #7
Цитата Сообщение от Loshka Посмотреть сообщение
тоже не работает
Это уже не ко мне.
Этот я компилил
http://codepad.org/7dE4fOGG
Loshka
0 / 0 / 0
Регистрация: 26.11.2011
Сообщений: 33
27.11.2011, 21:57  [ТС]     C++ НОД #8
Цитата Сообщение от Thinker Посмотреть сообщение
Прилагаю и свой вариант:
http://www.cyberforum.ru/showthread.php?p=2142675

Loshka, а NOD для всего же массива надо?
вроде да)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 22:11     C++ НОД
Еще ссылки по теме:

Нахождение НОД - C++
Программа ищет наибольший общий делитель, проблема в том что если ввести ,допустим, числа 25 и 5 ,то она выведет не наибольший, а все...

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

Вычисление НОД - C++
Составить программу для вычисления НОД двух натуральных чисел вот еще одна програмка.

Нахождение НОД - C++
Здравствуйте, мне надо найти НОД чисел. Как это реализовать на языке C++ ?

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...


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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 22:11     C++ НОД #9
Цитата Сообщение от Loshka Посмотреть сообщение
вроде да)
Тогда можете пользоваться на здоровье, там именно это и делается. Посмотрите плюс ко всему алгоритм от go, у него нод для каждой пары элементов ищется, может тоже пригодится
Yandex
Объявления
27.11.2011, 22:11     C++ НОД
Ответ Создать тему
Опции темы

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