Máximo común divisor

Karen Oliveros Félez


/* Este programa calcula, a través del algoritmo Euclídeo,
 el máximo común divisor de dos números a y b.   */


#include <iostream>
#include <math.h>

using namespace std;

int main ()
{
    int a, b;


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

while (a!=0 && b!=0)
{
    if (a>b) a=a%b;
    else b=b%a;
}

cout << endl << endl;

if (a==0) cout << "El maximo comun divisor es: "<< b << endl << endl;
if (b==0) cout << "El maximo comun divisor es: "<< a << endl << endl;


cout << endl << endl;

 return 0;
}


Anuncios
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s