Foro de elhacker.net

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

function mcd(a, b)
    while b ≠ 0
       t := b
       b := a mod b
       a := t
    return a

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

#include <stdio.h>
#include <stdlib.h>
 
int mcd( int a, int b )
{
    a = abs( a );
    b = abs( b );
    return ( b == 0 ) ? a : mcd( b, a % b );
}
 
int main( void )
{
    int x, y;
    scanf( "%d %d", &x, &y );
    printf( "mcd: %d\n", mcd( x, y ) );
    return 0;
}

 mcd( b, a % b ); //mcd( a, a % b );