Como Hallar el Máximo Común Divisor en C#

Hace unos días publiqué una entrada en la que explicaba el Algoritmo de Euclides mediante el cual podíamos obtener de una forma sencilla el Máximo Común Divisor entre dos números (ver aquí el artículo), bueno al menos sencilla hablando en términos computacionales.

Pues bien, como es costumbre en este blog, cada algoritmo lo representamos en diversos lenguajes de programación. Ya lo hicimos en Java, y ahora es el turno de hacerlo en C#; y al ser lenguajes muy similares, no encontrarás muchas diferencias.

Sin embargo, en este caso no comentaré muy a fondo cala línea de código, puesto que ya lo hice en el código en Java, así que si quieres revisar los comentarios puedes revisar la entrada de "Como Hallar el Máximo Común Divisor en Java". Pero bueno, sin más preámbulo, aquí tienes el código en C#:

using System;

namespace MaxComDiv {
    class Program {
        public static void Main(string[] args) {
            // Pedimos al usuario que ingrese los números
            Console.WriteLine("Ingrese el primer número");
            int num1 = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Ingrese el segundo número");
            int num2 = Convert.ToInt32(Console.ReadLine());
            
            // Seleccionamos el mayor y el menor para asignarlos
            // a las variables "a" y "b" respectivamente
            int a = Math.Max(num1, num2);
            int b = Math.Min(num1, num2);
            // Declaramos la variable que guardará el resultado
            int res;
            
            // Creamos el ciclo encargado de hacer las iteraciones
            do {
                res = b; // Guardamos el divisor en el resultado
                b = a%b; // Guardamos el resto en el divisor
                a = res; // El divisor pasa al dividendo
            } while(b!=0);
            
            // Mostramos como resultado el último resto no nulo
            Console.WriteLine("El M.C.D. entre "+num1+" y "+num2+" es: "+res);
            Console.ReadKey(true);
        }
    }
}

Ahora sólo nos queda probar éste código, y nuevamente lo haremos con los número 12 y 16, lo cual nos tiene que arrojar como resultado el número 4: