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

Наибольший общий делитель для последовательности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как разместить 2 поиска в отдельном заголовочном файле http://www.cyberforum.ru/cpp-beginners/thread528320.html
Как разместить 2 поиска в отдельном заголовочном файле?? Создать файл содержащий сведения о результатах охоты. Данные должны быть представлены в виде следующей структуры: • фамилия охотника; • количество добытых животных; • общий вес всех животных. Написать программу определяющий результативного охотника - по количеству животных и по весу животных. Каждую из функций разместить в...
C++ Блок Схема Помогите составить блок схему по моей программе,просто нас этому не учили,читал литературу,понять - понял,но там намного проще,чем в моей программе:) Вот она собственно#include<iostream.h> class data { public: int vvod(); int vivod(); data(); http://www.cyberforum.ru/cpp-beginners/thread528315.html
C++ функция в С++
Решить функцию без цикла \frac{x^{y-1}}{(1+x)^{y+1}} \cdot \cos x Заранее спасибо!
вот прога почему то не работает C++
#include <iostream> #include <string> using namespace std; int main (){ string str,slovo; int s=0; char m=0; cout <<"enter string="<<endl; string::size_type k=0,pos=0; getline (cin,str);
C++ Некорректная работа программы с float данными http://www.cyberforum.ru/cpp-beginners/thread528297.html
Вот код примитивного калькулятора: #include <iostream> #include <float.h> #include <conio.h> using namespace std; int main () { float X;
C++ мышка в лабиринте с++ Здравствуйте. Напишите код мышки в лабиринте. подробнее

Показать сообщение отдельно
deepLulz
 Аватар для deepLulz
4 / 4 / 0
Регистрация: 12.02.2012
Сообщений: 46
26.03.2012, 14:46     Наибольший общий делитель для последовательности
Знаю, что решений задач по алгоритму Евклида на форуме полно, но не одна не подходит. Задание звучит следующим образом:
Дано натуральное число N и натуральные числа a1,a2,a3...aN. Найти наибольший общий делитель.
Массивы использовать нельзя. То есть числа я ввожу следующим образом:
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
main(){
    float a;
    unsigned int i,n;
    printf("n=");
    scanf("%u",&n);
    for(i=1;i<=n;i++){
        printf("a%u=",i);
        scanf("%f",&a);
    }
    return 0;
}
То есть изначально я не знаю ни сколько будет цифр ни какие они. Так же нельзя никуда их сохранять, я думаю это очевидно, так как неизвестно сколько переменных мне нужно зарезервировать и какие в следствии "пускать в бой".
В чистом виде алгоритм Евклида в моем случае не подходит, так что может есть у кого какие предположения и предложения?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru