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

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

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

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

06.08.2015, 13:02. Просмотров 856. Ответов 3
Метки нет (Все метки)

Тема: Функции2.
6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2015, 13:02
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида (C++):

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

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

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

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

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

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

3
anti-k
227 / 75 / 23
Регистрация: 17.07.2015
Сообщений: 774
Завершенные тесты: 1
06.08.2015, 19:43 #2
Ayrmax, Опаньки!!

Добавлено через 51 минуту
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
#include <iostream>
using namespace std; 
int Foo(int&, int&); 
int main()
{
    int a,b,res ;  
    cin >> a; 
    cin >> b; 
    if (a>b)
    swap(a,b); 
    res = Foo(a,b);
        cout << " common divisor " << res << endl; 
    return 0;
} 
int Foo(int& min, int& max)
{
    int temp; 
    temp = max % min;
    cout << max << " % " << min << " = " << temp << endl; 
    if (temp == 0)
        return min; 
    else
        max = min;
        min = temp; 
        Foo(min, max);
}
0
_Valera_
489 / 371 / 94
Регистрация: 27.01.2015
Сообщений: 1,588
07.08.2015, 00:30 #3
Цитата Сообщение от anti-k Посмотреть сообщение
if (a>b)
* * swap(a,b);
Цитата Сообщение от anti-k Посмотреть сообщение
temp = max % min;
Если делить по модулю, то нет разницы какое из чисел больше. Такая функция записывается в одну строчку. А вот если:
Цитата Сообщение от Ayrmax Посмотреть сообщение
Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.
то да, ну или брать модуль разности.


Цитата Сообщение от Ayrmax Посмотреть сообщение
Тема: Функции2.
6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.
Неужели создать тему на форуме проще, чем загуглить?
http://e-maxx.ru/algo/euclid_algorithm
вторая ссылка.....
0
anti-k
227 / 75 / 23
Регистрация: 17.07.2015
Сообщений: 774
Завершенные тесты: 1
07.08.2015, 00:40 #4
_Valera_, Вы правы. Писал в попыхах ))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.08.2015, 00:40
Привет! Вот еще темы с ответами:

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

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел. - C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел - C++
Напишите пожалуйста код =)

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


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

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

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