Varianta mea mi se pare cea mai usoara si nu include tot felul de algoritmi si si merge testatio daca vreti:
#include<iostream>
using namespace std;
int main()
{
   int a,b,i,n;
   cout<<"Dati n=";
   cin>>n;
   cout<<"Dati a=";
   cin>>a;
   cout<<"Dati b=";
   cin>>b;
   for(i=n;i>=1;i--)
      if(a%i==0 && b%i==0)
         break;
   cout<<endl;
   cout<<"CMMDC al"<<" "<<a<<" "<<"si"<<" "<<b<<" "<<"este"<<" "<<i;
   return 0;
}

#include<iostream.h>
void med();
int main()
{
   med();
   return 0;
}
void med()
{
   char a[256];
   int n,i,k=0,l=0;
   cin.get(a,256);
   n=strlen(a);
   for(i=0;i<n;i++)
      if(a==' ' && a[i-1]!=a)
         k++;
   for(i=0;i<n;i++)
      if(a!=' ')
         l++;
   cout<<l/k;
}

eu asha am facuto si asha cred cae cel mai simplu:

Cod:

#include<iostream.h>
void cmmdc();
int main()
{
	cmmdc();
	return 0;
}
void cmmdc()
{
	int a,b,n,i;
	cout<<"n=";
	cin>>n;
	cout<<"a=";
	cin>>a;
	cout<<"b=";
	cin>>b;
	for(i=n;i>=1;i--)
		if(a%i==0 && b%i==0)
			break;
	cout<<"Cmmdc al a si b este:"<<i;
}