Форум программистов, компьютерный форум CyberForum.ru

Вычисление НОД ряда натуральных чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Двумерный массив. Определить номер строки с самой длинной серией одинаковых элементов http://www.cyberforum.ru/cpp-beginners/thread1170841.html
Всем привет! Нужна помощь в следующем задании: дана целочисленная прямоугольная матрица, определить номер строки с самой длинной серией одинаковых элементов. Нужна программа для общего случая, т.е., если самая длинная последовательность встречается в нескольких строках, то ответом должны быть номера этих строк, а не только номер первой встречающейся из них. Вот мой код, только для случая, если...
C++ Блочная сортировка массива В данный момент пытаюсь решить задачу, требуется помощь с пунктом "А)" (остальные попробую сам). Условие: Блочная сортировка требует наличия одномерного массива положительных целых чисел, который нужно сортировать, и двумерного массива целых чисел со строками, проиндексированными от 0 до 9, и столбцами, проиндексированными от 0 до (n -1), где n — количество значений в массиве, который должен... http://www.cyberforum.ru/cpp-beginners/thread1170830.html
C++ Запись в файл
Мне нужно, чтобы данная программа вывела ответ в екселевский файл. Но почему то не выходит. Файл создал прям на диске "С" с названием out_file.xls . Помогите пожалуйста. p.s прога норм работает, и ответ обычный на черном экране выводит, проблема только в записи ответа в ексель. using namespace std; fstream file; double Pi=9*3.14/5; double R1=30, R2=25, R3=50, R4=1.88, R5=15, R6=50;...
C++ Как удалить ребро в графе?
Имеется граф с N вершинами и заданный списком смежности. Требуется удалить ребро, который соединяет вершины a и b. Ребро задается отдельной переменной? И как реализовать его удаление?
C++ Найти убывающие последовательности из четырех элементов стоящих друг за другом http://www.cyberforum.ru/cpp-beginners/thread1170797.html
В одномерном массиве (не менее 7 элементов) определите и выведите на экран убывающие последовательности из четырех элементов стоящих друг за другом, если они есть.
C++ Модель Изинга Здраствуйте, помогите пож. реализовать модель Изинга. Спасибо подробнее

Показать сообщение отдельно
Argentum21
1 / 1 / 0
Регистрация: 05.03.2014
Сообщений: 75
09.05.2014, 16:58     Вычисление НОД ряда натуральных чисел
Даны натуральные числа m, n1,...,nm (m>=2). Вычислить НОД (n1,...,nm), воспользовавшись для этого соотношением НОД(n1,...,nm)=НОД(НОД(n1,...,nk-1), nk) (k=3,...,n) и алгоритмом Евклида.

Вот код:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <stdlib.h>
 
 
int nod (int a, int b)
 {
   do {
    if (a>b) a=a-b;
      else b=b-a;
   }
    while (a!=b);
 return a;        
}
 
 
 
int main ()
 
{
 
  int m, k;
  const int nmax=20;
  int n[nmax];
  printf ("\nVvedite kol-vo shisel v dannoy posl-ti:\n");
  scanf ("%d", &m);
  printf ("\nVvedite shisla dannoy posl-ti:\n");
  for (int i=0; i<m; i++)
  scanf ("%d", &n[i]);
  k=nod (n[1], n[2]);
  for (i=3; i<n; i++)
  k=nod(k, n[i]);
  printf ("NOD vseh elementov = ", k);
  return 0;
 
 
}
В это строке возникает ошибка:
for (i=3; i<n; i++)

Подскажите, пожалуйста, что я делаю не так. Заранее огромное спасибо.

Добавлено через 17 минут
Подкорректировала код, но программа все равно не работает.
Буду рада любым подсказкам.
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <stdlib.h>
 
 
int nod (int a, int b)
 {
   do {
    if (a>b) a=a-b;
      else b=b-a;
   }
    while (a!=b);
 return a;        
}
 
 
 
int main ()
 
{
 
  int m, k;
  const int nmax=20;
  int n[nmax];
  printf ("\nVvedite kol-vo shisel v dannoy posl-ti:\n");
  scanf ("%d", &m);
  printf ("\nVvedite shisla dannoy posl-ti:\n");
  for (int i=2; i<m; i++)
  scanf ("%d", &n[i]);
  k=nod (n[1], n[2]);
  for (i=3; i<m; i++)
  k=nod(k, n[i]);
  printf ("NOD vseh elementov = ", k);
  return 0;
 
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru