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

@Gitchef · Регистрация: 20.05.2022

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

Реализовать рекурсивно нахождение наибольшего общего делителя (greatest common divisor) числа по алгоритму Евклида
НОД (A,B) = НОД(B,A mod B), B ≠ 0; НОД (A,0) = A,
где "mod" обозначает операцию взятия остатка от деления.

@gunslinger · 27.05.2022, 04:31

http://e-maxx.ru/algo/euclid_algorithm:

C++

int gcd (int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd (b, a % b);
}

или

C++

1
2
3

int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}

@Gitchef 0 / 0 / 0 Регистрация: 20.05.2022 Сообщений: 3
		1
	Реализовать рекурсивно нахождение наибольшего общего делителя числа по алгоритму Евклида 26.05.2022, 17:46. Показов 557. Ответов 1 Метки алгоритм евклида, евклид, евклида, наибольший общий делитель, наибольший общий делитель c++, нод, нод c++, реализация, реализовать, рекурс, рекурсивная функция, рекурсивная запись, рекурсия, рекурсия c++, рекурсия нод (Все метки) Реализовать рекурсивно нахождение наибольшего общего делителя (greatest common divisor) числа по алгоритму Евклида НОД (A,B) = НОД(B,A mod B), B ≠ 0; НОД (A,0) = A, где "mod" обозначает операцию взятия остатка от деления. 0

	27.05.2022, 04:31

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

Решение