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

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

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

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

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

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

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

Байт · 19.02.2017, 13:29

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

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

C++

(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++

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

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

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

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

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

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

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	19.02.2017, 13:42	24
	Пусть даны числа 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 [ТС]	26
	Спасибо, большое, разобралась!!! 0

Байт
	19.02.2017, 14:47 Найти НОД четырех натуральных чисел #27
	Не по теме: Сообщение от Tatsiana245 Спасибо, большое, разобралась!!! Вода камень точит:) Удачи! 0