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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.63
Маша Болдина
2 / 2 / 0
Регистрация: 15.02.2012
Сообщений: 56
19.02.2012, 22:32     Найти наибольший общий делитель (НОД), используя алгоритм Евклида #1
Даны целые положительные числа A и B. Найти их наибольший об-щий делитель (НОД), используя алгоритм Евклида:
НОД(A, B) = НОД(B, A mod B), если B ≠ 0; НОД(A, 0) = A.
Решите на С++, спасибо заранее.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2012, 22:32     Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Посмотрите здесь:

C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
C++ Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида: C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
C++ Наибольший общий делитель НОД по алгоритму Евклида
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
C++ Найти НОД (наибольший общий делитель)
Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
WebMax 2.0
--\.founder./--
 Аватар для WebMax 2.0
558 / 558 / 206
Регистрация: 20.10.2011
Сообщений: 867
19.02.2012, 22:42     Найти наибольший общий делитель (НОД), используя алгоритм Евклида #2
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
30
31
32
33
34
35
36
37
#include <iostream>
 
using namespace std;
int NOD (int a, int b);
 
int main()
{
    setlocale(LC_ALL,"rus");
 
    int a,b;
    cout<<"A = ";
    cin>>a;
 
    cout<<"B = ";
    cin>>b;        
 
     if (b==0)
     cout<<a<<endl;
     else
     cout<<NOD(a,b)<<endl;
 
system("pause");
return 0;
}
 
//функция нахождения НОД
int NOD (int a, int b)
{
    while (a != b)
    {
        if (a>b)
        a -= b;
        else
        b -= a;
    }
    return a;
}
Yandex
Объявления
19.02.2012, 22:42     Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Ответ Создать тему
Опции темы

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