Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
1

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

14.02.2013, 20:11. Просмотров 1010. Ответов 2
Метки нет (Все метки)

Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению:

(N=23345 M=9135 => 1015 N=238 M=346 => 34)
N(k-1)=N(k-2)-INT(N(k-2)/N(k-1))N(k-1) k=2,3....
N(0)=max(|N|,|M|) N(1)=min(|N|,|M|)
Если N(2)=0 => НОД=N(k-1)
a, int b
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2013, 20:11
Ответы с готовыми решениями:

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

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

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

Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2
Помогите написать программу! Написать программу вычисления наибольшего общего делителя двух целых...

Вычисление наибольшего общего делителя двух заданных чисел n и m
Вычисление наибольшего общего делителя двух заданных чисел n и m. Напишите рекурсивную и не...

2
iama
1332 / 983 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
14.02.2013, 20:46 2
Читайте.
0
ya_noob
_
316 / 150 / 27
Регистрация: 08.10.2011
Сообщений: 432
14.02.2013, 21:08 3
Лучший ответ Сообщение было отмечено messiwergunov как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int gcd( int n, int m )
{
    while ( n && m )
        if ( n %= m )
            m %= n;
    return n ? n : m;
}
 
int main()
{
    int n, m;
 
    cin >> n >> m;
    cout << gcd( n, m );
 
    return 0;
}
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2013, 21:08

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

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

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


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

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

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