0 / 0 / 0
Регистрация: 26.11.2012
Сообщений: 8
1

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

19.03.2013, 17:08. Показов 2109. Ответов 2

Author24 — интернет-сервис помощи студентам
Напишите программу с использованием функции для вычисления наибольшего общего делителя.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.03.2013, 17:08
Ответы с готовыми решениями:

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

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

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

Напишите программу для нахождения наибольшего общего делителя двух натуральных чисел А и В
3. Напишите программу для нахождения наибольшего общего делителя двух натуральных чисел А и В. Если...

2
381 / 352 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
19.03.2013, 17:23 2
Лучший ответ Сообщение было отмечено ruslan1994 как решение

Решение

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;
}
0
40 / 40 / 34
Регистрация: 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;
 
}
0
19.03.2013, 23:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.03.2013, 23:50
Помогаю со студенческими работами здесь

составить программу для вычисления наибольшего общего делителя 2ух натуральных чисел.
помогите пожалуйста составить программу для вычисления наибольшего общего делителя 2ух натуральных...

составить программу вычисления наибольшего общего делителя
составить программу вычисления наибольшего общего делителя трёх введённых чисел х,у,z, используя...

Составить рекурсивную программу вычисления НОД (наибольшего общего делителя)
Составить рекурсивную программу вычисления НОД (наибольшего общего делителя), основанную на...

Написать программу вычисления наибольшего общего делителя двух целых чисел
Помогите пожалуста так как только начинаю учить Java. Написать программу вычисления наибольшего...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru