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

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

Войти
Регистрация
Восстановить пароль
 
Размик
1 / 1 / 0
Регистрация: 19.03.2013
Сообщений: 61
#1

Нахождение наибольшего общего делителя - C++

11.11.2013, 14:18. Просмотров 439. Ответов 1
Метки нет (Все метки)

Borland C++

Найти наибольший общий делитель двух натуральных чисел a и b.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2013, 14:18     Нахождение наибольшего общего делителя
Посмотрите здесь:

Нахождение наибольшего общего делителя для 6-и чисел - C++
привет! у меня есть задача на нахождение наибольшего общего делителя для 6-и чисел ... нашел было алгоритм .. #include...

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

Нахождение наибольшего общего делителя - почему выводит неверный итог? - C++
Всем привет, что-то не могу понять:( Очень прошу помочь! int a, b; cin >> a >> b; while (b != 0) { a %= b; swap(a, b); } ...

Нахождение наибольшего общего делителя для элементов массива целых чисел - C++
Написать программу нахождения наибольшего общего делителя для элементов массива целых чисел буду признателен, если поможете. Написать...

Поиск наибольшего общего делителя - C++
Всем привет. Мне нужна ваша помощь. Не могу разобраться даже в элементарных циклических алгоритмах. Задавали д.з возведение в степень...

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя основан на соотношении...

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))

Написать алгоритм нахождения наибольшего общего делителя трех чисел - C++
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++ помогите пожалуйста, желательно с объяснением

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

Напишите программу с использованием функции для вычисления наибольшего общего делителя - C++
Напишите программу с использованием функции для вычисления наибольшего общего делителя.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stzer
92 / 68 / 20
Регистрация: 26.10.2013
Сообщений: 204
Завершенные тесты: 2
11.11.2013, 14:27     Нахождение наибольшего общего делителя #2
Цитата Сообщение от Размик Посмотреть сообщение
Borland C++

Найти наибольший общий делитель двух натуральных чисел a и b.
Есть же гугл!? Или википедия...Кстати код оттуда(так называемый алгоритм Евклида).
C++
1
2
3
4
5
6
7
8
9
10
11
int gcd(int x, int y)
{
    if (y == 0)
    {
        return x;
    }
    else
    {
        return gcd(y, x % y);
    }
}
Ответ Создать тему
Опции темы

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