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

Функция gcd для множества изначально неизвестных чисел. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ посчитать в строке количество непарных слов http://www.cyberforum.ru/cpp-beginners/thread542946.html
есть строка, нужно вычислить количество слов, которые имеют непарное количество букв! начал я это реализовывать вот так: #include <stdio.h> #include <string.h> #include <conio.h> #include <math.h> void main() { char st;
C++ Нужно написать программу в с/с++, которая определяет являются ли 2 введенных с клавиатуры слова рифмой Нужно написать программу в с/с++, которая определяет являются ли 2 введенных с клавиатуры слова рифмой. Слова считаются рифмующимися, если их концовки, включающие последнюю гласную и хотя бы одну согласную, совпадают.Например крючок - червячок, земля - поля и т.д. Я что-то совсем не могу разобраться http://www.cyberforum.ru/cpp-beginners/thread542940.html
Упорядоченое добавление элементов в двусвязный список C++
В том, на что меня хватило, сравнение и последуящая перестановка происходит только один раз с соседними элементами( Подскажите пожалуйста,как сделать так, чтобы по-человечески сортировалось\добавлялось? #include <iostream.h> #include <conio.h> void main() { clrscr(); const k=5;
C++ Бинарный файл ( определение типа данных в нем)
Добрый вечер! Есть такая задача, имеется файл который мы открываем в бинарном режиме через fstream. Как определить какого размера считывать элемент массива для ф-ии read(), учитывая что файл содержит данные неизвестного типа, будь то double int или char? Заранее спасибо!
C++ В данной строке удалить все пробелы. http://www.cyberforum.ru/cpp-beginners/thread542919.html
Дана строка. В данной строке удалить все пробелы.
C++ Заменить в слове первую букву “A” на символ Задание такого: Ввести с клавиатуры слово и символ. Заменить в слове первую букву “A” на символ. Присоединить введенный символ к началу слова. Вывести слово и символ. Вот прога, просьба подрудоктировать: #include <iostream> #include <string.h> using namespace std; int main() подробнее

Показать сообщение отдельно
deepLulz
 Аватар для deepLulz
4 / 4 / 0
Регистрация: 12.02.2012
Сообщений: 46
09.04.2012, 14:42     Функция gcd для множества изначально неизвестных чисел.
Собственно вот изначальная задача:
Дано натуральное число N и натуральные числа a1,a2,a3...aN. Найти наибольший общий делитель. Массивы использовать нельзя.
Задачу я решил следующим образом:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#include <iostream>
#include <conio.h>
 
main(){
    int i,n,x,nod;
    printf("N=");
    scanf("%u",&n);
    for(i=1;i<=n;i++){
        printf("a%u=",i);
        scanf("%f",&x);
        nod = gcd(x,nod);
    }
    getch();
    return 0;
}
Преподаватель дал добро, но сказал заменить функцию gcd математическими действиями.
Кто может разжевать что конкретно делает функция gcd с последовательностью чисел в моем случае? Желательно алгоритм ее работы, что бы я мог записать его и заменить саму функцию в программе.

Спасибо.

Добавлено через 16 часов 55 минут
Все еще актуально.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru