viernes, 30 de septiembre de 2011

Algoritmo para calcular el MCD en C++

en este programa vamos a calcular el maximo comun divisor de 2 numeros enteros dados aplicando un while dentro de una funcion la cual aceptara 2 valores enteros y retornara el MCD de ellos, el ejemplo lo pueden ver aqui:
el ejemplo esta hecho en C++ y a diferencia de los anteriores aqui utilizamos el operador cin para pedir valores al usuario los cuales seran ingresados por teclado(2 numeros enteros), el operador cin es usado para este proposito, muestra un cursos de parpadeo en el monitor para hacer saber al usuario que se espera que ingrese el valor. Y para mostrar el maximo comun divisor de ellos utilizamos el operador cout el cual muestra variables o expresiones en la pantalla. Estos valores a mostrar no van en comillas dobles.
int GCD(int a, int b)
int GCD(int a, int b)
{
    int Remainder;
    while( b != 0 )
    {
        Remainder = a % b;// aqui se guarda el residuo
        a = b;
        b = Remainder;
    }
    return a;
}
int main()
{
 int x, y;
 cout << "This program allows calculating the GCD\n";
 cout << "Value 1: ";
 cin >> x;
 cout << "Value 2: ";
 cin >> y;
 cout << "\nThe Greatest Common Divisor of "
      << x << " and " << y << " is " << GCD(x, y) << endl;
}

0 comentarios:

Publicar un comentario