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

Напишите программу с использованием функции для вычисления наибольшего общего делителя - C++

Восстановить пароль Регистрация
 
ruslan1994
0 / 0 / 0
Регистрация: 26.11.2012
Сообщений: 8
19.03.2013, 17:08     Напишите программу с использованием функции для вычисления наибольшего общего делителя #1
Напишите программу с использованием функции для вычисления наибольшего общего делителя.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2013, 17:08     Напишите программу с использованием функции для вычисления наибольшего общего делителя
Посмотрите здесь:

C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
C++ нахождение наибольшего общего делителя для 6-и чисел
C++ Поиск наибольшего общего делителя
Написать рекурсивную функцию вычисления Наибольшего общего делителя C++
Написать программу вычисления наибольшего общего делителя двух целых чисел Dev C++ 4.9.9.2 C++
C++ Нахождение наибольшего общего делителя
C++ Быстрое вычисление наибольшего общего делителя для unsigned long long int

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
19.03.2013, 17:23     Напишите программу с использованием функции для вычисления наибольшего общего делителя #2
ruslan1994, вот рекурсивный вариант есть

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
 
int NOD(int _number, int _number1)
{    
    if(_number1 == 0)
        return _number;
    else
        return NOD(_number1, _number % _number1);
}
 
int _tmain()
{
    int number, number1;
    cout << "Enter the first number: ";
        cin >> number;
    cout << "Enter the second number: ";
        cin >> number1;
 
    cout << "NOD: " << NOD(number, number1) << "\n\n";
 
     return 0;
}
Basill
 Аватар для Basill
40 / 40 / 13
Регистрация: 16.02.2013
Сообщений: 197
19.03.2013, 23:50     Напишите программу с использованием функции для вычисления наибольшего общего делителя #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <conio.h>
#include <clocale>
using namespace std;
 
int evklid(int a, int b)
{
while (a!=b)
{if (a>b)a=a-b;
else b=b-a;}
return a;
}
 
int main()
{
    int a,b;   
    setlocale (LC_ALL, "Russian");
    cout << "Введите первое число A: ";
    cin >> a;
    cout << "Введите второе число: B ";
    cin >> b;
 
cout << "Наибольший общий делитель:" <<evklid(a,b)<<endl;
 
_getch();
 
return 0;
 
}
Yandex
Объявления
19.03.2013, 23:50     Напишите программу с использованием функции для вычисления наибольшего общего делителя
Ответ Создать тему

Метки
наибольший общий делитель, наибольший общий делитель c++, нод, нод c++
Опции темы

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