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

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

Восстановить пароль Регистрация
 
messiwergunov
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 15
14.02.2013, 20:11     Написать подпрограмму нахождения наибольшего общего делителя двух чисел #1
Написать подпрограмму нахождения наибольшего общего делителя двух чисел 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     Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
14.02.2013, 20:46     Написать подпрограмму нахождения наибольшего общего делителя двух чисел #2
Читайте.
ya_noob
_
200 / 144 / 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     Написать подпрограмму нахождения наибольшего общего делителя двух чисел
Ответ Создать тему
Опции темы

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