Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
#1

Алгоритм Евклида - C++

04.02.2014, 20:21. Просмотров 724. Ответов 6
Метки нет (Все метки)

Здравствуйте! Подскажите пожалуйста какие ошибки есть в алгоритме, который я составил?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int gcd (int a, int b) {
    int t;
        if (b==0)
                return a;
        else
            if (a < b) {swap(a,b); }
                while(a != b) {
                  t = a % b;
                  if (t==0) break;
                  a = b;
                  b = t;
                }return(b);
}
Алгоритм Евклида
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2014, 20:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Евклида (C++):

алгоритм евклида - C++
не могу выкупить ничего что происходит и как решить. вот мое задание : : : : Даны натуральные а и b, не равные 0 одновременно. Найти d =...

Алгоритм Евклида - C++
Привет всем. Задача такова, надо написать программу на С++ для поиска Самого Малого Кратного (СМК) по алгоритму Евклида. Дано три...

Расширенный алгоритм Евклида - C++
Дело движется к реализации RSA, но уже на этом этапе возникли проблемы. Дело в том что у меня большие числа реализованы на массивах (под...

Визуализировать алгоритм Евклида - C++
Визуализировать алгоритм эвклида

Необычный алгоритм Евклида - C++
Помогите,пожалуйста!Написал програму,не могу найти ,где в ней ошбка.Условие:дано натуральное число n ичислаа1,а2,а3,...,аn,которые вводятся...

Расширенный алгоритм Евклида - C++
Здравствуйте, форумчане! Подскажите пожалуйста как реализовать такое задание(код самого алгоритма Евклида прилагается): Программа должна...

6
gromo
372 / 271 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
04.02.2014, 20:31 #2
KISS!
C++
1
2
3
4
5
6
7
int gcd (int a, int b) {
    while (b) {
        a %= b;
        std::swap (a, b);
    }
    return a;
}
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.02.2014, 20:41  [ТС] #3
я это знаю, но нам сказали делать именно так
0
gromo
372 / 271 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
04.02.2014, 20:43 #4
Цитата Сообщение от yurets17 Посмотреть сообщение
я это знаю, но нам сказали делать именно так
ну тогда забейте на оценку в этот раз...
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.02.2014, 20:45  [ТС] #5
Цитата Сообщение от gromo Посмотреть сообщение
ну тогда забейте на оценку в этот раз...
почему?
0
gromo
372 / 271 / 24
Регистрация: 04.09.2009
Сообщений: 1,214
04.02.2014, 20:47 #6
Цитата Сообщение от yurets17 Посмотреть сообщение
почему?
потому что не всегда надо делать то, что вам говорят другие. Особенно в данном случае
0
yurets17
1 / 1 / 0
Регистрация: 07.10.2013
Сообщений: 170
04.02.2014, 20:54  [ТС] #7
я полностью согласен, но такое задание дал препод - подробно расписать всю функцию gcd

Добавлено через 5 минут
Единственное, как альтернатива, можно так:
C++
1
2
3
4
5
6
7
int gcd(int a, int b) {
 while ( a != b) {
    if (a > b) a -= b;
     else b -= a;
 }
return a;
}
0
04.02.2014, 20:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.02.2014, 20:54
Привет! Вот еще темы с ответами:

Алгоритм Евклида + системы счисления - C++
Доброго времени суток! На С++ работаю пару недель, до этого несколько месяцев на Фортране. Была предложена такя задача: Найдите...

Реализовать обобщенный алгоритм Евклида - C++
Ребят,необходимо реализовать обобщенный алгоритм Евклида. Заранее благодарен! Добавлено через 3 минуты желательно с...

Алгоритм Евклида. Переведите с Паскаля на С++ - C++
begin g 0 : = b; g 1 : = a; i : = 1 while g i ! = 0 do begin ...

Алгоритм Евклида с использованием рекурсии - C++
Моя реализация алгоритма Евклида с использованием рекурсивной функции. //Program finds greatest common divisor of two natural numbers....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.