Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
SilverDiver
1 / 1 / 0
Регистрация: 03.12.2015
Сообщений: 110
#1

Найти наибольший общий делитель двух чисел - C++

27.03.2016, 22:17. Просмотров 608. Ответов 5
Метки нет (Все метки)

Для заданных натуральных целых чисел n и m найти наибольший общий делитель (НОД), используя следующее соотношение НОД(n, m) = НОД (n, r), где r – остаток от деления n на m (n > m).

Помогите если знаете хотя бы что-то очень подобное этой задачке.

Добавлено через 2 часа 21 минуту
+
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
using namespace std;
int main(void)
{
    int n, m, r;
    cin >> n >> m;
    while (m) {
        r = n % m;
        n = m;
        m = r;
    }
    cout << n << "\n";;
    system("pause");
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2016, 22:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти наибольший общий делитель двух чисел (C++):

Найти наибольший общий делитель двух чисел - C++
Задание: найти наибольший общий делитель двух чисел. Сам код: #include &lt;iostream&gt; using namespace std; int main() { ...

Найти наибольший общий делитель двух чисел - C++
найти наибольший общий делитель двух чисел с помощью рекурсии и без нее

Найти наибольший общий делитель двух чисел - C++
Задача &quot;Длинный НОД&quot; Даны два числа. Найти их наибольший общий делитель. Входные данные Вводятся два натуральных числа, не превышающих 10^9...

Найти наибольший общий делитель двух чисел Фибоначчи - C++
Добрый вечер, решаю задачу, ошибка на шестом тесте. Условии задачи: Последовательностью Фибоначчи называется последовательность чисел...

Требуется найти наибольший общий делитель двух чисел Фибоначчи. - C++
ЗАДАЧА №384 Числа Фибоначчи - 3 (Время: 1 сек. Память: 16 Мб Сложность: 52%) Последовательностью Фибоначчи называется...

Найти наибольший общий делитель двух чисел используя алгоритм Евклида - C++
Найти наибольший общий делитель двух чисел используя алгоритм Евклида. Подскажите как написать программу...

5
SilverDiver
1 / 1 / 0
Регистрация: 03.12.2015
Сообщений: 110
04.04.2016, 23:01  [ТС] #2
Нашел более адекватный код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
using namespace std;
void NSD(int n, int m)
{
    if (n = 0) return m;
    return NSD(m % n, n);
}
void main()
{
    setlocale(LC_ALL, "");
    int x, y;
    cout << "Введітьте два числа " << endl;
    cin >> x >> y;
    cout << "Найбільший спільний дільник = " << NSD(x, y) << endl;  
    system("pause");
}
0
Croessmah
Ушел
13777 / 8027 / 926
Регистрация: 27.09.2012
Сообщений: 19,782
Записей в блоге: 3
Завершенные тесты: 1
04.04.2016, 23:56 #3
Цитата Сообщение от SilverDiver Посмотреть сообщение
Нашел более адекватный код
Даешь везде рекурсию
0
SpBerkut
Объявлятель переменных
946 / 272 / 137
Регистрация: 24.09.2011
Сообщений: 1,008
Завершенные тесты: 2
05.04.2016, 07:59 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
int gcd(int a, int b) {
    return b?gcd(b,a%b):a;
}
1
SilverDiver
1 / 1 / 0
Регистрация: 03.12.2015
Сообщений: 110
05.04.2016, 16:34  [ТС] #5
Тема такая: Создать программы с реализацией рекурсивных алгоритмов
0
zer0mail
2447 / 2081 / 205
Регистрация: 03.07.2012
Сообщений: 7,563
Записей в блоге: 1
05.04.2016, 16:49 #6
Почему цель задания сформулирована только в 5м сообщении (а не в 1м)? Этих НОДов на форуме - вагон и маленькая тележка, в т.ч. рекурсивные.
1
05.04.2016, 16:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2016, 16:49
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель и наименьшее общее кратное двух чисел - C++
Даны два натуральных числа m и n. Найти их наибольший общий делитель и наименьшее общее кратное. Определить в программе собственную функцию...

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида - C++
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от...

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел. - C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел - C++
Напишите пожалуйста код =)


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

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

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