(10-21)T

#include <iostream>

using namespace std;

int put(int a, int n)
{
    if(n <= 0) return 1;
    else
    {
        n--;
        return put(a, n) * a;
    }
}

int CMMDC(int a, int b)
{
    if(!(a % b)) return b;
    else return CMMDC(b, a%b);
}

int NrC(int n)
{
    if(n == 0) return 0;
    return NrC(n / 10) + 1;
}

int Oglindit(int n)
{
    int p = NrC(n);
    if(n < 10) return n;
    else
    {
        p--;
        return (n % 10) * put(10, p) + Oglindit(n/10);
    }

}

int main()
{
    cout << put(2, 10) << "\n\n";
    cout << CMMDC(5, 15) << "\n\n";
    cout << Oglindit(123456) << "\n\n";
    return 0;
}