Задача 2, 3, 4, 5, 6, отчет, НГТУ, информатика, контрольная

Содержание:

Задача 2. Рекурсивные алгоритмы. Вариант задания 10.

Постановка задачи:

Разработать программную рекурсивную функцию вычисления наибольшего общего делителя.

Алгоритм:

Используем реккурентное соотношение:

[image]

Функция:

int nod(int a, int b){

if (a % b == 0) {return b;}

else nod(b, a%b);

}

Программная реализация:

#include