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

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

Восстановить пароль Регистрация
 
kuwmen
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 21
25.10.2011, 18:39     Нахождение наибольшего общего делителя для элементов массива целых чисел #1
Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел

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

Нахождение наибольшего общего делителя двух натуральных чисел C++
C++ Нахождение наибольшего общего делителя для 6-и чисел
C++ Расчет наибольшего общего делителя двух натуральных чисел используя алгоритм эвклида
C++ Написать подпрограмму нахождения наибольшего общего делителя двух чисел
C++ Составить программу для нахождения наименьшего общего делителя двух целых чисел
Составить программу для нахождения наименьшего общего делителя двух целых чисел! C++
Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 C++
C++ Нахождение наибольшего общего делителя
C++ Нахождение наибольшего общего делителя - почему выводит неверный итог?
C++ Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++
C++ Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Revol'veR
 Аватар для 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     Нахождение наибольшего общего делителя для элементов массива целых чисел
Ответ Создать тему
Опции темы

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