Напишите программу перевода десятичного числа в двоичное, с использованием рекурсии

Ханойские башни

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

Напишите с использованием рекурсии программу,  которая определяет сумму цифр переданного ей числа