Algoritmo de Euclides: m.c.d.

Eduardo de Lorenzo Poza


#include <iostream>
using namespace std;

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

int main() {

    int a, b;

    cout << "Escribe dos numeros enteros para calcular su mcd: ";
    cin >> a >> b;

    cout << "El mcd de " << a << " y " << b << " es " << mcd(a, b);

}

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

Deja un comentario

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