Question

Va rog ajutor cu exercitiu asta

Answer 1

#include <iostream>
using namespace std;

int main()
{
    long int n, a=0, b=0, i, kcif=0, cnr, r;
    cin>>n;
    cnr = n;
    while(cnr)
    {
        kcif += 1;
        cnr /= 10;
    }
    for(i=1; i<=kcif/2; i++)
    {
        b = b*10 + n%10;
        n /= 10;
    }
    cnr = b;
    b = 0;
    while(cnr)
    {
        b = b*10 + cnr%10;
        cnr /= 10;
    }
    if(kcif%2==1)
        n /= 10;
    a = n;
    // am aflat cele doua numere (a si b)
    // urmeaza algoritmul pt aflarea cmmdc
    while(r)
    {
        r = a % b;
        a = b;
        b = r;
    }
    cout<<a;
}

Sper sa te ajute!