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

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

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

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

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

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

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

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

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

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

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

2
iama
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
14.02.2013, 20:46 #2
Читайте.
0
ya_noob
_
314 / 148 / 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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2013, 21:08
Привет! Вот еще темы с ответами:

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

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных - C++
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А,В)= А*В/ НОД...

Составить программу для нахождения наименьшего общего делителя двух целых чисел! - C++
Мужики выручите пожалуйста!!! я поставил Edit1, Edit2, Edit3 и кнопку Button!!! мне надо чтобы при введение чисел на Edit1 и на Edit2 потом...

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


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

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

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