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

@comcor2013 · Регистрация: 19.08.2013

Author24 — интернет-сервис помощи студентам

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

@Brat_OK · 26.03.2014, 11:17

На каком языке надо?

@SatanaXIII · 26.03.2014, 11:20

comcor2013, подскажите, что за дивный алгоритм изобрел этот Евклид.

@Brat_OK · 26.03.2014, 11:28

Сначала было подумал, что забрели не в ту тему, ну да ладно вот код на C++.

C++

#include <iostream>
 
using namespace std;
 
int NOD (int a, int b)
{
    if (b == 0)
        return a;
    else
        return NOD(b, a % b);
}
 
int main()
{
    int a,b;
    cin >> a >> b;
 
    cout << NOD(a,b);
 
   return 0;
}

@comcor2013 1 / 1 / 0 Регистрация: 19.08.2013 Сообщений: 149
		1
	Найти наибольший общий делитель двух чисел используя алгоритм Евклида 26.03.2014, 11:02. Показов 2113. Ответов 3 Метки нет (Все метки) Найти наибольший общий делитель двух чисел используя алгоритм Евклида. Подскажите как написать программу... 0

@Brat_OK 0 / 0 / 0 Регистрация: 01.09.2013 Сообщений: 20
	26.03.2014, 11:17	2
	На каком языке надо? 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	26.03.2014, 11:20	3
	comcor2013, подскажите, что за дивный алгоритм изобрел этот Евклид. 0

	26.03.2014, 11:28