Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.87/15: Рейтинг темы: голосов - 15, средняя оценка - 4.87
0 / 0 / 0
Регистрация: 17.11.2016
Сообщений: 12

Процедуры и функции: Найти наибольший общий делитель четырех введенных чисел

01.06.2017, 10:19. Показов 3026. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Процедуры и функции:
1. Найти наибольший общий делитель четырех введенных чисел

помогите пожалуйста с решением задачи
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.06.2017, 10:19
Ответы с готовыми решениями:

Найти наибольший общий делитель чисел M и N, используя теорему Эйлера (рекурсия)
Здравствуйте, помогите пожалуйста, очень нужно написать на c++ в оконном. Найти наибольший общий делитель чисел M и N, используя теорему...

Процедуры и функции:Найти наименьшее общее кратное трех введенных чисел
Процедуры и функции: Найти наименьшее общее кратное трех введенных чисел помогите пожалуйста с решением задачи

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от...

2
193 / 100 / 131
Регистрация: 23.06.2015
Сообщений: 249
01.06.2017, 11:58
Лучший ответ Сообщение было отмечено Malestria как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
int gcd(int a, int b)
{
    while(1)
    {
        if(a == 0 || b == 0) return a + b;
        if(a > b) a %= b; else b %= a;
    }
}
 
int gcd(int a, int b, int c, int d)
{
    return gcd(gcd(a, b), gcd(c, d));
}
 
int main()
{
    int a, b, c, d;
    std::cin >> a >> b >> c >> d;
    std::cout << gcd(a, b, c, d) << std::endl;
    return 0;
}
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
01.06.2017, 22:01
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
using namespace std;
 
int main()
{
 int chislo[4],temp,divider;
 
 for(int i=0;i<4;i++)
   cin>>chislo[i];
 temp=chislo[0];
 for(int i=1;i<4;i++)
   if(temp>chislo[i])
      temp=chislo[i];
  for(int i=1;i<=temp;i++)
    if(chislo[0]%i==0 && chislo[1]%i==0 &&
      chislo[2]%i==0 && chislo[3]%i==0)
        divider=i;
  cout<<divider;
 
    system("pause>NULL");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.06.2017, 22:01
Помогаю со студенческими работами здесь

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел
Напишите пожалуйста код =)

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

Наибольший общий делитель четырех чисел
Здравствуйте. Я новичок по программированию на питоне.Задание следующее: написать функцию нахождения наибольшего общего делителя двух...

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

Определить наибольший общий делитель для 3-х введенных с клавиатуры чисел
Определить наибольший общий делитель для 3-х введенных с клавиатуры чисел. Помогите, пожалуйста.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru