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

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

Войти
Регистрация
Восстановить пароль
 
kuwmen
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 21
#1

Нахождение наибольшего общего делителя для элементов массива целых чисел - C++

25.10.2011, 18:39. Просмотров 542. Ответов 2
Метки нет (Все метки)

Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел

буду признателен, если поможете. Написать на простом СИ
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2011, 18:39     Нахождение наибольшего общего делителя для элементов массива целых чисел
Посмотрите здесь:

Нахождение наибольшего общего делителя для 6-и чисел - C++
привет! у меня есть задача на нахождение наибольшего общего делителя для 6-и чисел ... нашел было алгоритм .. #include...

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 - C++
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых чисел. Наибольший общий делитель...

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами: GCD(a,b)=GCD(b,amodb) GCD(0,a)=a ...

Нахождение наибольшего общего делителя - C++
Borland C++ Найти наибольший общий делитель двух натуральных чисел a и b.

Нахождение наибольшего общего делителя - почему выводит неверный итог? - C++
Всем привет, что-то не могу понять:( Очень прошу помочь! int a, b; cin >> a >> b; while (b != 0) { a %= b; swap(a, b); } ...

Составить программу для нахождения наименьшего общего делителя двух целых чисел! - C++
Мужики выручите пожалуйста!!! я поставил Edit1, Edit2, Edit3 и кнопку Button!!! мне надо чтобы при введение чисел на Edit1 и на Edit2 потом...

Составить программу для нахождения наименьшего общего делителя двух целых чисел - C++
Помогите составить программу для нахождения наименьшего общего делителя двух целых чисел!!! пожалуйста мужики выручите!!! заранее спасибо!!!

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

Написать алгоритм нахождения наибольшего общего делителя трех чисел - C++
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++ помогите пожалуйста, желательно с объяснением

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

Напишите программу с использованием функции для вычисления наибольшего общего делителя - C++
Напишите программу с использованием функции для вычисления наибольшего общего делителя.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Revol'veR
23 / 23 / 2
Регистрация: 05.11.2010
Сообщений: 134
25.10.2011, 18:50     Нахождение наибольшего общего делителя для элементов массива целых чисел #2
На С++. Чистый С плохо знаю, пусть меня проверят старшие, могу ошибаться.

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
#include <iostream>
#include <cmath>
using namespace std;
 
int NOD(int a,int b)
{
        while(a!=b)
                if(a>b)
                a-=b;
        else
                b-=a;
        return a;
}
 
main()
{
      int N,M;
      cout << "Enter N= ";
      cin >> N;
      cout << "\n" << "Enter M= ";
      cin >> M;
      cout << "\n" << "NOD = " << NOD(N,M) << "\n";
cin.get();
}
Что точно знаю, то что cin и cout - это С++ функции, вместо них на С есть printf() и scanf(), что-то типа этих
И про алгоритм Евклида(НОД) темка есть: http://www.cyberforum.ru/cpp-beginne...ead365854.html
kuwmen
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 21
25.10.2011, 19:19  [ТС]     Нахождение наибольшего общего делителя для элементов массива целых чисел #3
Цитата Сообщение от Revol'veR Посмотреть сообщение
На С++. Чистый С плохо знаю, пусть меня проверят старшие, могу ошибаться.


Что точно знаю, то что cin и cout - это С++ функции, вместо них на С есть printf() и scanf(), что-то типа этих
И про алгоритм Евклида(НОД) темка есть: http://www.cyberforum.ru/cpp-beginne...ead365854.html

Спасибо, работает.
Попытался заменить функцию, на свою(из методички) ,но программа не хочет запускаться.
C++
1
2
3
4
5
6
7
8
void  NOD (int a, int b)
{
 int x, i;
 if (a > b) { x = a; a = b; b = x;}
 for ( i = a; i > 1; i --)
    if (( a%i==0) && ( b%i==0)) break;
 printf ("\n Наибольший общий делитель = %d", i );
}

Извиняюсь, забыл сразу указать, что лучше использовать её.
Yandex
Объявления
25.10.2011, 19:19     Нахождение наибольшего общего делителя для элементов массива целых чисел
Ответ Создать тему
Опции темы

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