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

Необычный алгоритм Евклида - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Наибольший общий делитель для массива целых чисел http://www.cyberforum.ru/cpp-beginners/thread129900.html
Подскажите кто-нибудь алгоритм для нахождения НОД целых чисел в количестве более 2-х
C++ сортировка структуры помогите пожалуйста доделать , надо отсортировать стуктуру с помощью stl вот мой код: #include <iostream> #include <vector> #include <algorithm> #include "conio.h" #include <numeric> using namespace std; struct Zakaz { char inpunkt; http://www.cyberforum.ru/cpp-beginners/thread129875.html
Работа с массивами C++
Помогите, пожалуйста :) 1. Вывести начальные индексы всех беспрерывных последовательностей чисел с теми, что не увеличиваются 2. Заполнить матрицу случайными числами. Развернуть матрицу на 90 градусов против часовой стрелки. 3. Реализовать алгоритм построения разнообразных проходных прямоугольных лабиринтов с одним входом и одним выходом. Спасибо большое всем, кто откликнется.
C++ найти число как можно ближе к заданному
Помогите ,кто может!Дано натуральное число n и последовательность действительных чисел.Найти число из этой последовательности как можно ближе к заданному целому числу к.Заранее спасибо.
C++ Функция: подсчет числа отрицательных элементов массива, и суммы положительных элементов матрицы http://www.cyberforum.ru/cpp-beginners/thread129852.html
написать функцию подсчета отрицательных элементов одномерного массива А(6) и сумму положит-х эл-ов матрицы В(6x6)
C++ Побуквенное сравнение строк string Нужна ваша помощь. Требуется посимвольное сравнение двух строк типа string. Есть ли в стандартной библиотеке такая функция? Или нужно писать что-то свое вроде следующего: string s1, s2 ("red"); bool pr=0; cout <<"String: "; getline (cin, s1); for (int i=0; i<s2.length(); i++) { if (s1!=s2 || s1.length()!=s2.length()) {pr=0; break;} } подробнее

Показать сообщение отдельно
Kiber
 Аватар для Kiber
0 / 0 / 0
Регистрация: 21.04.2010
Сообщений: 14
15.05.2010, 10:02     Необычный алгоритм Евклида
Помогите,пожалуйста!Написал програму,не могу найти ,где в ней ошбка.Условие:дано натуральное число n ичислаа1,а2,а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
]#include <stdio.h>
#include <conio.h>
main()
{
 
unsigned int i,n,s=1,a,b,c,d;
printf("n=");
scanf("%u",&n);
for(i=1;i<=n;i++)
{
printf("a%u=",i);
scanf("%f",&a);
while (d!=0)
  {
    if (b>c)
      {
       d=b%c;
       b=c;
       c=d;
       if(s%d!=0)s=s*d;
       }
       else 
       {
       d=c%b;
       b=c;
       d=b;
       if(s%d!=0)s=s*d;
        }
      }
   }
 
printf("s=%u",s);
getch();
return 0;
}
Заранее спасибо всем откликнувшимся!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru