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

@Ayrmax · Регистрация: 06.08.2015

Тема: Функции2.
6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.

@anti-k · 06.08.2015, 19:43

Ayrmax, Опаньки!!

Добавлено через 51 минуту

C++

#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);
}

@_Valera_ · 07.08.2015, 00:30

Сообщение от anti-k

if (a>b)
* * swap(a,b);

Сообщение от anti-k

temp = max % min;

Если делить по модулю, то нет разницы какое из чисел больше. Такая функция записывается в одну строчку. А вот если:

Сообщение от Ayrmax

Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.

то да, ну или брать модуль разности.

Сообщение от Ayrmax

Тема: Функции2.
6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД.

Неужели создать тему на форуме проще, чем загуглить?
http://e-maxx.ru/algo/euclid_algorithm
вторая ссылка.....

@anti-k · 07.08.2015, 00:40

_Valera_, Вы правы. Писал в попыхах ))

@Ayrmax 0 / 0 / 1 Регистрация: 06.08.2015 Сообщений: 85
		1
	Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида 06.08.2015, 13:02. Показов 2843. Ответов 3 Метки нет (Все метки) Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел, используя алгоритм Евклида. Алгоритм Евклида: отнимать от большего числа меньше до тех пор, пока они не станут равны. Полученное в результате число и является НСД. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@_Valera_ 495 / 377 / 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
	07.08.2015, 00:40	4
	_Valera_, Вы правы. Писал в попыхах )) 0

Опции темы