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

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

Восстановить пароль Регистрация
 
Размик
 Аватар для Размик
1 / 1 / 0
Регистрация: 19.03.2013
Сообщений: 61
11.11.2013, 14:18     Нахождение наибольшего общего делителя #1
Borland C++

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

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
C++ нахождение наибольшего общего делителя для 6-и чисел
C++ Поиск наибольшего общего делителя
Написать рекурсивную функцию вычисления Наибольшего общего делителя C++
C++ Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Напишите программу с использованием функции для вычисления наибольшего общего делителя C++
Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя C++
C++ Нахождение наибольшего общего делителя - почему выводит неверный итог?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stzer
38 / 59 / 17
Регистрация: 26.10.2013
Сообщений: 172
Завершенные тесты: 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);
    }
}
Yandex
Объявления
11.11.2013, 14:27     Нахождение наибольшего общего делителя
Ответ Создать тему
Опции темы

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