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

@vitalik-botanik · Регистрация: 25.05.2012

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

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

@Hi4ko · 28.05.2012, 09:30

вас учили пользоваться гуглом?
Листинг алгоритма взят с ресурса "e-maxx"

C++

#include <iostream>
using namespace std;
 
template <typename T>
T gcd (T a, T b) {
        while (b) {
                a %= b;
                swap (a, b);
        }
        return a;
}
 
int main(){
long int a,b;
cin >> a >> b;
cout << gcd(a,b);
}

@vitalik-botanik · 28.05.2012, 09:35 **[ТС]**

Спасибо.

@vitalik-botanik 1 / 1 / 0 Регистрация: 25.05.2012 Сообщений: 18
		1
	Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида 28.05.2012, 09:19. Показов 8400. Ответов 2 Метки нет (Все метки) Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида. Алгоритм Евклида: вычитаем числа меньшее до тех число и есть НОД Миниатюры 0

@vitalik-botanik 1 / 1 / 0 Регистрация: 25.05.2012 Сообщений: 18
	28.05.2012, 09:35 [ТС]	3
	Спасибо. 0

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

Решение