Найти НОД для четырёх натуральных чисел

@GoddyS · Регистрация: 24.08.2019

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста. Задача: Найти НОД для четырёх данных натуральных чисел. Числа должны вводится с клавиатуры. В С++. Заранее спасибо)

@nalbe666 · 24.08.2019, 23:57

C++

#include <iostream>
#include <numeric>
 
int main()
{
    int arr[4];
    std::cin >> arr[0] >> arr[1] >> arr[2] >> arr[3];
    int res = arr[0];
    for (int i = 1; i < 4; ++i) {
        res = std::gcd(res, arr[i]);
    }
    std::cout << res << '\n';
    return 0;
}

@Andrey B · 25.08.2019, 09:32

Сообщение от GoddyS

Помогите пожалуйста.

в следующий раз прикладывай свои попытки решить задачу

C++

#include <iostream>
using namespace std;
 
int gcd(int a, int b){
    if (a == 0) {
        return b;
    }
 
    return gcd(b % a, a);
}
 
int findGCD(int arr[], int n){
    int result = arr[0];
    for (int i = 1; i < n; i++){
        result = gcd(arr[i], result);
    }
 
    return result;
}
 
int main(){
    setlocale(LC_ALL, "Russian");
    int arr[4] = {};
    for (int i = 0; i < 4; i++) {
        cin >> arr[i];
    }
 
    cout << findGCD(arr, 4) << endl;
    system("pause");
    return 0;
}

Новые блоги и статьи
Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетных компьютеров началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .
Как определить, содержит ли строка подстроку в JavaScript InfoMaster 19.01.2025 При разработке веб-приложений часто возникает необходимость выполнять различные операции со строками, среди которых особое место занимает поиск подстрок. JavaScript предоставляет несколько встроенных. . .	Что такое метаклассы в Python InfoMaster 19.01.2025 Метаклассы в Python представляют собой один из самых мощных и одновременно сложных механизмов языка, позволяющий программистам контролировать процесс создания классов. По своей сути, метакласс. . .	Как удалить свойство из объекта JavaScript InfoMaster 19.01.2025 В современной веб-разработке объекты JavaScript играют фундаментальную роль в организации и структурировании данных. Они представляют собой контейнеры, которые хранят связанные данные и. . .	Какая разница между String и string в C# InfoMaster 19.01.2025 В языке программирования C# существует интересная особенность: для работы со строками можно использовать как String, так и string. Эта двойственность часто вызывает вопросы у разработчиков, особенно. . .	Как в Git откатить репозиторий к предыдущему коммиту InfoMaster 19.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса, предоставляя разработчикам мощные инструменты для управления изменениями в. . .	Как работают замыкания (closure) в JavaScript InfoMaster 19.01.2025 В мире современной веб-разработки замыкания (closures) представляют собой один из фундаментальных концептов языка JavaScript, который часто вызывает затруднения у начинающих разработчиков, но при. . .

@GoddyS 0 / 0 / 0 Регистрация: 24.08.2019 Сообщений: 1
		1
	Найти НОД для четырёх натуральных чисел 24.08.2019, 22:03. Показов 3170. Ответов 2 Метки нет (Все метки) Помогите пожалуйста. Задача: Найти НОД для четырёх данных натуральных чисел. Числа должны вводится с клавиатуры. В С++. Заранее спасибо) 0

	25.08.2019, 09:32