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

Нахождение НОД n чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как сделать, чтобы при выводе на экран были пробелы http://www.cyberforum.ru/cpp-beginners/thread752241.html
#include <iostream> using namespace std; int main() { int sum = 0, val = 1; while (val <= 10) { sum += val; ++val; }
C++ Строки. Найти в тексте начальный и конечный отрезок цифрового алфавита Подскажите как в форме записать эту программу : Дана последовательность символов (строка). Найти в тексте начальный и конечный отрезок цифрового алфавита. http://www.cyberforum.ru/cpp-beginners/thread752233.html
C++ Программа для подсчета четных чисел. Помогите исправить ошибку
Написал прогу для подсчета четных чисел #include <iostream> using namespace std; int main() { int b,count=0; while (b!=-1) { setlocale(0,""); cout<<"Введите число: ";
Отличие ввода констант C++
Чем отличается int const i = l; // и const int m = n;
C++ функции работа с числами http://www.cyberforum.ru/cpp-beginners/thread752196.html
пользователь вводит 1 число потом 2-е, а затем знак "+,-,*) вот и мне надо что б какой знак я ввел те же действия с числами и происходили, только надо ето сделать через функции....
C++ Программа рекурсивного нахождения НОД. Не могу понять. Доброе время суток! Программа с рекурсией. Не могу понять строку: return 2 * nod(x / 2, y / 2); Если можно, объясните на языка для чайников :) Спасибо! подробнее

Показать сообщение отдельно
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
04.01.2013, 11:03     Нахождение НОД n чисел
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
32
33
34
35
36
37
38
39
40
41
42
#include "iostream"
#include "limits.h"
#include "windows.h"
using namespace std;
 
 
int nod(int n, int m)
{
    if(m==0)
        return n;
    if(n>m)
        return nod(m,n-m);
    else
        return nod(n,m-n);
}
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int n;
    int * arr;
    int nod_;
    cout << "Введите количество чисел" << endl;
    cin >> n;
    arr = new int[n] ;
    for (int i = 0; i < n; i++) {
        cout << "Введите "<< i+1 << " число" <<endl;
        cin >> arr[i];
    }
    if (n >= 2) {
        nod_ = nod(arr[0],arr[1]);
    } else {
        nod_ = arr[0];
    }
    for (int i = 2 ; i < n ; i++) {
         nod_ = nod(nod_,arr[i]);
    }
    cout << "НОД "<< nod_  <<endl;
    system("pause");
    return 0;
}
Добавлено через 22 секунды
Croessmah, тут могла сложность возникнуть в вызове нода n раз
 
Текущее время: 18:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru