Cum fac cel mai mare divizor comun IMPAR pentru doua numere?

Răspuns :

asa ca idee: 

#nclude <iostream>
using namespace std;
int main()
{
   int a,b,x,i;
   cin>>a>>b;
    if(a>b)
        swap(a,b);
    for(i=3;i<=a/3;i+=2)
           if(a%i==0 && b%i==0) 
                    x=i;
      cout<<x;
       return 0;
}