//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;

}

int mcd( int a, int b ) 
{
    a = abs( a );
    b = abs( b );
    if ( b == 0 ) 
        return a;
    else 
        return mcd( b, a % b );
}

#include <iostream>
#include <cmath>

using namespace std;

int main( void )
{
    int a, b, mayor, menor, residuo, divisor, dividendo, mcd;

    cout << "Entra dos numeros enteros: ";
    cin >> a >> b;

    a = abs( a );
    b = abs( b );
    if ( a >= b )
    {
        mayor = a;
        menor = b;
    }
    else
    {
        mayor = b;
        menor = a;
    }
    dividendo = mayor;
    divisor = menor;
    
    while ( divisor != 0 )
    {
        residuo = dividendo % divisor;
        dividendo = divisor;
        divisor = residuo;
    }
    
    mcd = dividendo;

    if ( mcd == 1 )
        cout << "Los numeros " << a << " y " << b << " son primos entre si pues el m.c.d es 1" << endl;
    else
        cout << "El m.c.d de " << a << " y " << b << " es: " << mcd << endl;
    
    return 0;
}