2) Реализуйте рекурсивный алгоритм Эвклида для НОД двух чисел.
3) Реализуйте рекурсивную функции вычисления количества и суммы цифр числа.
4) Реализуйте алгоритм подсчета НОК чисел.
5) Даны два числа. Определите, являются ли они взаимно простыми.
6) Напишите рекурсивную функцию выводящую последовательность из файла в обратном порядке в другой файл.
7) Реализуйте алгоритм вычисления n-ого числа Фибоначи, используя итерацию и рекурсию.
- Код: выделить все
F_0=1,F_1= 1,F_n=F_(n-1)+F_(n-2)