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

Задача, которая считает наибольший общий делитель - C++

Восстановить пароль Регистрация
 
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
29.10.2011, 14:07     Задача, которая считает наибольший общий делитель #1
Условие такое:
Найти наибольший общий делитель чисел a и b. Для решения воспользоваться алгоритмом Евклида: уменьшать каждый раз большее из чисел на величину меньшего, до тех пор пока оба значения не станут равными, например:
a=25 a=10 a=10 a=5
b=15 b=15 b=5 b=5

!Реализовать алгоритм Евклида с помощью трёх операторов цикла!

Я так понял это for, while и do while.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2011, 14:07     Задача, которая считает наибольший общий делитель
Посмотрите здесь:

Наибольший общий делитель C++
C++ наибольший общий делитель
Наибольший общий делитель на С++ C++
C++ Наибольший общий делитель
Разработать функцию, которая для заданного натурального числа N и M возвращает их наибольший общий делитель. C++
C++ Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
C++ Наибольший общий делитель
Напишите функцию, которая вычисляет наибольший общий делитель двух чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mimicria
return (true);
 Аватар для mimicria
1956 / 1093 / 91
Регистрация: 19.04.2011
Сообщений: 2,344
29.10.2011, 14:12     Задача, которая считает наибольший общий делитель #2
Где-то нарыл
C++
1
2
3
4
5
6
7
8
9
int nod(int a,int b)
{
        while(a!=b)
                if(a>b)
                a-=b;
        else
                b-=a;
        return a;
}
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
29.10.2011, 14:17     Задача, которая считает наибольший общий делитель #3
http://www.cyberforum.ru/cpp-beginne...ead365854.html
Yandex
Объявления
29.10.2011, 14:17     Задача, которая считает наибольший общий делитель
Ответ Создать тему
Опции темы

Текущее время: 13:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru