Untitled

//13.	Hacer un programa para calcular el MCD (máximo común divisor) de dos números enteros, usando el algoritmo de Euclides.
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int aux, n1, n2, resto = 1, MCD = 0;
    cout << "Introduce numero: ";
    cin >> n1;
    cout << "Introduce numero: ";
    cin >> n2;
    if (n1 < n2)
    {
        aux = n1;
        n1 = n2;
        n2 = aux;
    }
    while (resto != 0)
    {
        MCD = n1 / n2;

        resto = n1 % n2;
        n1 = n2;
        n2 = resto;
    }

    cout << "El MCD es: " << MCD << endl;
    return 0;
}