Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 25
1

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

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

Условие такое:
Найти наибольший общий делитель чисел a и b. Для решения воспользоваться алгоритмом Евклида: уменьшать каждый раз большее из чисел на величину меньшего, до тех пор пока оба значения не станут равными, например:
a=25 a=10 a=10 a=5
b=15 b=15 b=5 b=5

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

Я так понял это for, while и do while.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2011, 14:07
Ответы с готовыми решениями:

Напишите функцию, которая вычисляет наибольший общий делитель двух чисел
Напишите функцию,которая вычисляет наибольший общий делитель двух чисел

Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель (НОД) двух целых чисел является самым большим числом,...

Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель
разработать функцию,которая для заданных натуральных чисел N и M возвращает их...

Разработать функцию, которая для заданного натурального числа N и M возвращает их наибольший общий делитель.
Привет всем кто читает эту тему! Пожалуйста, кому не трудно помогите с...

Написать программу, которая находит НОД(наибольший общий делитель) двух целых чисел, введенных пользователем
Кто знает как в С++ решить задачу при помощи цикла for? Написать программу,...

2
mimicria
return (true);
1960 / 1097 / 219
Регистрация: 19.04.2011
Сообщений: 2,345
29.10.2011, 14:12 2
Лучший ответ Сообщение было отмечено Ego-Delu как решение

Решение

Где-то нарыл
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;
}
1
amor1k
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
29.10.2011, 14:17 3
http://www.cyberforum.ru/cpp-beginners/thread365854.html
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2011, 14:17

Наибольший общий делитель
Задача на программирование: наибольший общий делитель По данным двум числам...

Наибольший общий делитель на С++
Помогите, пожалуйста, написать программу, выводящую НОД от двух целых чисел....

Наибольший общий делитель
Описать рекурсивную функцию NOD(A, B) целого типа, находящую наибольший общий...


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

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

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