Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Ayrmax
0 / 0 / 1
Регистрация: 06.08.2015
Сообщений: 85
1

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

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

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

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

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

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

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

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

3
anti-k
227 / 75 / 31
Регистрация: 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_
490 / 372 / 136
Регистрация: 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 / 31
Регистрация: 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

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

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

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


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

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

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