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

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

Войти
Регистрация
Восстановить пароль
 
Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 25
#1

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

29.10.2011, 14:07. Просмотров 739. Ответов 2
Метки нет (Все метки)

Условие такое:
Найти наибольший общий делитель чисел 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++
Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель C++
Наибольший общий делитель C++
C++ Найти наибольший общий делитель
Наибольший общий делитель C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mimicria
return (true);
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
Студент
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     Задача, которая считает наибольший общий делитель
Ответ Создать тему
Опции темы

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