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

Найти наибольший общий делитель чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
MagicianHarry
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
23.09.2013, 15:28     Найти наибольший общий делитель чисел #1
Найти наибольший общий делитель чисел M и N используя метод Эйлера: если M делится на N, то НОД (N, M) = N, иначе НОД (N, M) = НОД (M % N, N).Решить задачу двумя способами – с применением рекурсии и без нее.
Помогите пожалуйста.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
23.09.2013, 17:34     Найти наибольший общий делитель чисел #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <stdlib.h>
using namespace std;
 
int NOD(int a, int b)
{
    if (max(a,b)%min(a,b)==0) return min(a,b);
    NOD(max(a,b)%min(a,b), min(a,b));
}
 
int main()
{
    int a, b;
 
    cout << "Input 2 numbers: ";
    cin >> a >> b;
    cout << "NOD = " << NOD(a,b) << endl;
 
    return 0;
}
fishec
 Аватар для fishec
118 / 118 / 30
Регистрация: 07.09.2013
Сообщений: 337
23.09.2013, 17:37     Найти наибольший общий делитель чисел #3
C++
1
2
3
4
int NOD(int n, int m){
if (m==0) return n;
return NOD(m,n%m);
}
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
23.09.2013, 17:41     Найти наибольший общий делитель чисел #4
без рекурсии
C++
1
2
3
4
5
6
7
8
int NOD2(int a, int b)
{
    for (int i=min(a,b); i>=2; i--)
        if (a%i==0 && b%i==0)
            return i;
 
    return 1;
}
MagicianHarry
0 / 0 / 0
Регистрация: 23.09.2013
Сообщений: 21
23.09.2013, 18:21  [ТС]     Найти наибольший общий делитель чисел #5
_, Большое спасибо
Yandex
Объявления
23.09.2013, 18:21     Найти наибольший общий делитель чисел
Ответ Создать тему
Опции темы

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