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

@Tatsiana245 · Регистрация: 03.01.2017

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

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

Ввести в память машины с клавиатуры четыре натуральных числа и найти их наибольший общий делитель. Ввод данных, манипуляции с данными, вывод данных произвести через отдельные пользовательские функции.

@Tatsiana245 · 19.02.2017, 13:26 **[ТС]**

Так вот запуталась.

Байт · 19.02.2017, 13:29

Tatsiana245, Покажите, как считаете НОД 2-х чисел.
И обратите внимание на пост 2.

@Tatsiana245 · 19.02.2017, 13:34 **[ТС]**

C++
1
2
3
4
5
6
7
(int a, int b) {
   int c;
   while (b) {
      c = a % b;
      a = b;
      b = c;
   }

для двух по такому принципу

MrGluck · 19.02.2017, 13:42

Пусть даны числа a, b, c, d
НОД(a, b, c, d) = НОД(НОД(a, b), НОД(c, d))

Байт · 19.02.2017, 13:44

Tatsiana245, теги кода ставьте, пожалуйста!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int Nod(int a, int b) {
 int c;
 while (b) {
  c = a % b;
  a = b;
  b = c;
 }
}
int main()
{ int a, b, c , d, n;
    // Ввод a,b,c,d
  n = Nod(a,b);
  n = Nod(n,c);
  n = Nod(n, d);
  cout << n;
}

Добавлено через 1 минуту
MrGluck, я уже намекал на этот замечательный факт в посте 2. Однако, намек понят не был...

@Tatsiana245 · 19.02.2017, 14:45 **[ТС]**

Спасибо, большое, разобралась!!!

Байт · 19.02.2017, 14:47

Не по теме:

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

Спасибо, большое, разобралась!!!

Вода камень точит:)
Удачи!

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .

@Tatsiana245 1 / 1 / 0 Регистрация: 03.01.2017 Сообщений: 95

	Найти НОД четырех натуральных чисел 18.02.2017, 22:04. Показов 4573. Ответов 26 Метки нет (Все метки) Ввести в память машины одномерный целочисленный массив, размер произвольный (возможность выбора). Предусмотреть два варианта ввода: с клавиатуры и генерацией случайных значений. Ввести в память машины с клавиатуры четыре натуральных числа и найти их наибольший общий делитель. Ввод данных, манипуляции с данными, вывод данных произвести через отдельные пользовательские функции. 0

@Tatsiana245 1 / 1 / 0 Регистрация: 03.01.2017 Сообщений: 95
	19.02.2017, 13:26 [ТС]
	Так вот запуталась. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	19.02.2017, 13:29
	Tatsiana245, Покажите, как считаете НОД 2-х чисел. И обратите внимание на пост 2. 0

MrGluck Форумчанин 8217 / 5048 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	19.02.2017, 13:42
	Пусть даны числа a, b, c, d НОД(a, b, c, d) = НОД(НОД(a, b), НОД(c, d)) 0

@Tatsiana245 1 / 1 / 0 Регистрация: 03.01.2017 Сообщений: 95
	19.02.2017, 14:45 [ТС]
	Спасибо, большое, разобралась!!! 0

Опции темы