Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 23.05.2017
Сообщений: 15
1

Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел

23.05.2017, 14:35. Показов 1830. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел. с++
Помогите пожалуйста.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.05.2017, 14:35
Ответы с готовыми решениями:

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами: ...

Алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел
1.Алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется...

Рекурсивная функция для вычисления наименьшего общего делителя двух натуральных чисел(применяю Алгоритм Евклида)
Привет,помогите разобраться с заданием.Нужно было разработать и испытать рекурсивную функцию для...

Создать функцию для вычисления наибольшего общего делителя двух чисел
Создайте функцию для вычисления наибольшего общего делителя двух чисел. Для проверки возьмите число...

2
442 / 99 / 42
Регистрация: 04.10.2011
Сообщений: 359
23.05.2017, 16:01 2
Алгоритм Евклида
0
21 / 21 / 10
Регистрация: 11.09.2015
Сообщений: 103
23.05.2017, 17:12 3
Лучший ответ Сообщение было отмечено vlad0523 как решение

Решение

vlad0523,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <string>
using namespace std;
// ru.wikipedia.org/wiki/Бинарный_алгоритм_вычисления_НОД
/*
НОД(0, n) = n; НОД(m, 0) = m; НОД(m, m) = m;
НОД(1, n) = 1; НОД(m, 1) = 1;
Если m, n чётные, то НОД(m, n) = 2*НОД(m/2, n/2);
Если m чётное, n нечётное, то НОД(m, n) = НОД(m/2, n);
Если n чётное, m нечётное, то НОД(m, n) = НОД(m, n/2);
Если m, n нечётные и n > m, то НОД(m, n) = НОД(m, (n-m)/2) = НОД((n-m)/2, m);
Если m, n нечётные и n < m, то НОД(m, n) = НОД((m-n)/2, n);
*/
long long CSD (long long m, long long n) {
  if (m == 0) return n;
  if (n == 0 || m == n) return m;
  if (m == 1 || n == 1) return 1;
  long long mEven = ! (m & 1);
  long long nEven = ! (n & 1);
  if (mEven && nEven)
    return 2 * CSD (m >> 1, n >> 1);
  if (mEven)
    return CSD (m >> 1, n);
  if (nEven)
    return CSD (m, n >> 1);
  if (m < n)
    return  CSD (m, (n - m) >> 1);
  return CSD ((m - n) >> 1, n);
}
int main (int argc, char** argv) {
  if (argc != 3) {
    cout << "Usage: CSD m n";
    return 0;
  }
  try {
    long long m = stoll (argv[1]);
    long long n = stoll (argv[2]);
    cout << CSD (abs (m), abs (n));
  } catch (exception err) {
    cout << err.what();
  }
}
0
23.05.2017, 17:12
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.05.2017, 17:12
Помогаю со студенческими работами здесь

Написать рекурсивную функцию нахождения наибольшего общего делителя двух целых чисел
Сделайте пожалуйста из моей обычной функции по нахождению НОДа рекурсивную #include &lt;iostream&gt;...

Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел
Помогите решить, пжл. Составить программу для нахождения наибольшего общего делителя и...

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

составить программу для вычисления наибольшего общего делителя 2ух натуральных чисел.
помогите пожалуйста составить программу для вычисления наибольшего общего делителя 2ух натуральных...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
В чем разница между px, in, mm, pt, dip, dp, sp
InfoMaster 20.01.2025
В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .
Как изменить адрес удалённого репозитория (origin) в Git
InfoMaster 20.01.2025
В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .
Как переместить последние коммиты в новую ветку (branch) в Git
InfoMaster 20.01.2025
При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
Как вернуть результат из асинхронной функции в JavaScript
InfoMaster 20.01.2025
Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать
InfoMaster 19.01.2025
В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .
Почему планшеты и iPad уже не так популярны, как раньше
InfoMaster 19.01.2025
Эра революционных инноваций История планшетных компьютеров началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые. . .
Как самому прошить BIOS ноутбука
InfoMaster 19.01.2025
BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .
Какой Linux выбрать для домашнего компьютера
InfoMaster 19.01.2025
Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .
Как объединить два словаря одним выражением в Python
InfoMaster 19.01.2025
В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .
Как без исключения проверить существование файла в Python
InfoMaster 19.01.2025
При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru