Răspuns:
#include <iostream>
using namespace std;
int main()
{
int nr, aux, cmmdc, x = 1, p1 = 1, p2 = 1, a = 0, b = 0, k = 0;
cin >> nr; aux = nr;
while(aux){
k++;
aux = aux / 10;
}
k = k / 2;
while(nr){
if(x <= k){
a = a + p1 * (nr % 10);
p1 = p1 * 10;
}
else{
b = b + p2 * (nr % 10);
p2 = p2 * 10;
}
x++;
nr = nr / 10;
}
while(a != b){
if(a > b)
a = a - b;
else
b = b - a;
}
cmmdc = a;
cout << cmmdc;
return 0;
}
