//Programa que calcula el m.c.d de dos numeros
//enteros positivos.
#include<iostream>
#include<conio2.h>
using namespace std;
int main()
{
int a=0,b=0,mayor=0, menor=0,residuo=0,divisor=0,dividendo=0,resultado=0,mcd=0;
cout<<"Entra dos numeros enteros: ";
cin>>a>>b;
if(a>=b)
{
mayor=a;
menor=b;
}else
{
mayor=b;
menor=a;
}
dividendo=menor;
divisor=mayor;
do{
resultado=divisor/dividendo;
residuo=divisor%dividendo;
divisor=dividendo;
dividendo=residuo;
}while(dividendo==0||residuo==0);
mcd=dividendo;
if(mcd==1)
{
cout<<"Los numeros :"<<a<<" y"<<b<<" son primos entre si pues el mcd es 1";
} else
{
cout<<"El mcd de "<<a<<" y"<<b<<" es: "<<mcd;
}
getche();
return 0;
}