Mcd.cs

namespace Mcd
{
	class MainClass
	{
		public static void Main (string[] args)
		{
			Console.WriteLine (Calculo.Mcd(75, 100));
		}
	}

	public static class Calculo 
	{
		public static int Mcd(int a, int b) 
		{
			var mayor = Math.Max (a, b);
			var menor = Math.Min (a, b);

			return McdOrdenado (mayor, menor);
		}

		private static int McdOrdenado(int mayor, int menor) 
		{
			var resto = mayor % menor;

			if (resto == 0)
				return menor;
			else 
				return Mcd (menor, resto);
		}
	}
}