#include <iostream>
using namespace std;
int MCD(int, int);
int main()
{
int a, b;
do{
cout<<"Escriba un nĂºmero entero positivo: ";
cin>>a;
if(a<0){
cout<<"NĂºmero invĂ¡lido!";
return 0;
}
}while(a<0);
do{
cout<<"Escriba otro nĂºmero entero positivo: ";
cin>>b;
if(b<0){
cout<<"nĂºmero invĂ¡lido!";
return 0;
}
}while(b<0);
cout<<"MCD("<<a<<", "<<b<<") es: "<< MCD(a, b)<<endl;
return 0;
}
int MCD(int a, int b)
{
if(b==0)
return a;
else
return MCD(b, a%b);
}