Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Найти сумму простых чисел в одномерном массиве [1, N] https://www.cyberforum.ru/ cpp-beginners/ thread2568969.html
Заранее спасибо. На VS 2019.
C++ Создайте функцию которая вычисляет сумму следующей последовательности при помощи рекурсивной функции
Здравствуйте. Нужно помочь с решением пары задач на С++. Трудности в том, что тема не понятна. Мы не проходили многое еще. Помогите пожалуйста. (Сумма ряда) Создайте функцию которая вычисляет сумму следующей последовательности при помощи рекурсивной функции. m(i)=1/3+2/5+3/7+4/9+5/11+6/13+⋯+i/(2i+1)
C++ Создайте программу которая вычисляет по сколько каждая цифра встречается в сгенерированном ряду https://www.cyberforum.ru/ cpp-beginners/ thread2568965.html
Здравствуйте. Нужно помочь с решением пары задач на С++. Трудности в том, что тема не понятна. Мы не проходили многое еще. Помогите пожалуйста. (Количество цифр) сгенерируйте 1000 случайных цифр от 0 до 9. Создайте программу которая вычисляет по сколько каждая цифра встречается в сгенерированом ряду. Например результат будет следующим: 0 - 13 раз 1 - 17 раз … 9 - 7 раз
C++ Создайте программу, которая проверяет, сколько из чисел меньше и сколько больше среднего Здравствуйте. Нужно помочь с решением пары задач на С++. Трудности в том, что тема не понятна. Мы не проходили многое еще. Помогите пожалуйста. (Анализ результата ). Даны значения нескольких балов состоящих из целых чисел. Создайте программу, которая проверяет, сколько из них меньше и сколько из них больше среднего. Ввод останавливается, когда вводится отрицательное число. Самое большое... https://www.cyberforum.ru/ cpp-beginners/ thread2568964.html
Создайте программу для вычисления следующего выражения C++
Здравствуйте. Нужно помочь с решением пары задач на С++. Трудности в том, что тема не понятна. Мы не проходили многое еще. Помогите пожалуйста. (Сумма) Создайте программу для вычисления следующего выражения: 1/3+5/7+7/9+9/11+11/13⋯+95/97+97/99
C++ Рекурсия: найти сумму элементов одномерного массива не могу разобраться как работает этот пример, что вообще происходить в программе, может кто русским языком объяснить? и возможно кто-то сможет объяснить как делать вот это задание. Найти произведение положительных элементов массива. При рекурсивном разбиении массив делить на первую треть и остальную часть (2/3) массива. https://www.cyberforum.ru/ cpp-beginners/ thread2568956.html
C++ Создание класса https://www.cyberforum.ru/ cpp-beginners/ thread2568947.html
Нужно создать public класс car со свойствами : Имя модели, трата бензина на 100 км, скорость и цена. Нужны 3 обекта cr1, cr2,cr3 которые мы должны поулчить из внешнего текстового файла. Потом узнать какая машина жрет меньше бензина и дешевле.
Найти количество отрицательных элементов в первой половине массива C++
В одномерном массиве х(10) найти количество отрицательных элементов в первой половине массива, поставить найденное значение на место первого элемента. Составить блок-схему и написать программу.
C++ Задача C++ https://www.cyberforum.ru/ cpp-beginners/ thread2568919.html
В ходе учений армии города Nска генералом была поставлена задача: разгромить условного противника. Для этой цели необходимо выбрать группу солдат. Шеренга солдат состоит из N элитных воинов, каждый имеет свою обученность Ai. Сержант Даниил Жадный считает, что победа над противником зависит от силы армии — чем больше сила, тем проще победить. В то же время, в городе Nске нельзя просто взять...
C++ Terminate called without an active exception https://www.cyberforum.ru/ cpp-beginners/ thread2568909.html
При компиляции такого примера: class TestClass { public: TestClass() { auto func_ptr = &TestClass::Process; m_pthread = new std::thread(func_ptr, this);
C++ Функция: проверить, делится ли первый аргумент на второй без остатка
Здравствуйте. Нужно помочь с решением пары задач на С++. Трудности в том, что тема не понятна. Мы не проходили многое еще. 2. (Проверка чисел). Создайте функцию которая имеет два целочисленных аргумента и проверяет делится ли первое число на второе без остатка. Помогите пожалуйста.
C++ Проект на c++ Visual Studio. Компьютерный магазин https://www.cyberforum.ru/ cpp-beginners/ thread2568901.html
Очень нужно сделать итоговый проект, но у меня не получается! Пожалуйста! Прошу помощи. Сделать итоговый проект C++ в Visual Studio. Проект с использованием текстового файла, где хранится учёт для каждого менеджера (подробнее в картинке задание 6). Так же нужно использовать структуры. Весь интерфейс должен происходить в консоли. Большая просьба упростить проект. Сроки горят, но самостоятельно...
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
12.01.2020, 21:07 0

НОД нескольких чисел используя метод Евклида - C++ - Ответ 14168824

12.01.2020, 21:07. Показов 8120. Ответов 20
Метки (Все метки)

Ответ

Цитата Сообщение от 1233211212 Посмотреть сообщение
Мне просто нельзя использовать твое решение т.к. мы не проходили ничего дальше вектора и массивов. И мне желательно нужно такое же оформление как у меня
В чём проблема моего решения? Я не использую массивы, вектора, алгоритмы
Тут обычная рекурсия
Кликните здесь для просмотра всего текста
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>
long Nod(long a, long b)
{
    while (a && b)
        if (a >= b)
            a %= b;
        else
            b %= a;
    return a | b;
}
int main()
{
    size_t n;
    std::cin >> n;
    int nod;
    std::cin >> nod;
    for (size_t i = 1; i < n; i++)
    {
        int temp;
        std::cin >> temp;
        nod = Nod(temp, nod);
    }
    std::cout << nod;
}


Вернуться к обсуждению:
НОД нескольких чисел используя метод Евклида C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.01.2020, 21:07
Готовые ответы и решения:

Найти НОД двух чисел, используя алгоритм Евклида
Требуется найти наибольший общий делитель двух заданных натуральных чисел, используя алгоритм...

Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида
Описать функцию NOD2(A, B) целого типа, находящую наибольший общий делитель (НОД) двух целых...

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

Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых...

20
12.01.2020, 21:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.01.2020, 21:07
Помогаю со студенческими работами здесь

Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм...

НОД двух чисел алгоритм Евклида
Найти найбольший общий делитель двух чисел по алгоритму Евклида. Использовать рекурсию.

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

Найти НОД двух целых чисел по алгоритму Евклида.
задание: Найти НОД двух целых чисел по алгоритму Евклида.

Последовательность натуральных чисел, вычисление их НОД методом Евклида
Уважаемые форумчане, прошу помощи в решении задачи: Составьте программу, которая позволяет...

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru