//Programa que calcula el m.c.d de dos numeros
//enteros positivos.
#include<iostream>
#include<conio2.h>
 
using namespace std;
 
int main()
{
  int a,b,mayor, menor,residuo,divisor,dividendo,resultado,mcd;
  cout<<"Entra dos numeros enteros: ";
  cin>>a>>b;
 
  if(a>=b)
  {
    mayor=a;
    menor=b;
  }else
  {
    mayor=b;
    menor=a;
  }
  dividendo=mayor; // se llama "dividendo" al numero que sera dividido
  divisor=menor;    // se llama "divisor" al numero que divide
 
  do{
    resultado=dividendo/divisor;
    residuo=dividendo%divisor;
    dividendo=divisor;
    divisor=residuo;
  }while(divisor!=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;
}