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

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

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

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

14.02.2013, 20:11. Просмотров 701. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2013, 20:11     Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iama
1249 / 974 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
14.02.2013, 20:46     Написать подпрограмму нахождения наибольшего общего делителя двух чисел #2
Читайте.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
14.02.2013, 21:08     Написать подпрограмму нахождения наибольшего общего делителя двух чисел #3
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;
}
Yandex
Объявления
14.02.2013, 21:08     Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Ответ Создать тему
Опции темы

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