using System;

​

public class Program

{

   public static void Main()

    {

        Console.WriteLine("Introduce el primer número:");

        int num1 = int.Parse(Console.ReadLine());

        Console.WriteLine("Introduce el segundo número:");

        int num2 = int.Parse(Console.ReadLine());

​

        int mcd = MCD(num1, num2);

        Console.WriteLine("El MCD de " + num1 +" y " + num2 + " es: " + mcd);

    }

​

    static int MCD(int a, int b)

    {

        // Continuamos dividiendo hasta que el residuo sea 0

        while (b != 0)

        {

            int temp = b;

            b = a % b; // Calcula el residuo

            a = temp;

        }

​

        return a; // El MCD es el valor de 'a' cuando b es 0

    }

}