Question

Va rog ajutor cu exercitiu asta

Answer 1

#include <iostream>

using namespace std;

int main()
{
    // p1 = prima parte a numarului
    // p2 = a doua parte a numarului
    int n, t, nrCif=0, p = 1, p1, p2, c;
    cin >> n;
    t = n;
    while(t)
    {
        nrCif++;
        t /= 10;
    }
    t = nrCif / 2;
    while(t)
    {
        p *= 10;
        t--;
    }
    if (nrCif % 2 == 0)
        p1 = n / p;
    else
        p1 = n / p / 10;
    p2 = n % p;
    while(p2)
    {
        c = p1 % p2;
        p1 = p2;
        p2 = c;
    }
    cout << p1;
    return 0;
}