using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("M.C.D y M.C.M");

        Console.WriteLine("Introduce Valor 1");

        var valor1 = int.Parse(Console.ReadLine());

        Console.WriteLine("Introduce Valor 2");

        var valor2 = int.Parse(Console.ReadLine());

        var mcd = MCD(valor1, valor2);

        Console.WriteLine("El M.C.D entre {0} y {1} es : {2}", valor1, valor2, mcd);

        var mcm = MCM(valor1, valor2);

        Console.WriteLine("El M.C.M entre {0} y {1} es : {2}", valor1, valor2, mcm);

    }

​

    private static int MCD(int valor1, int valor2)

    {

        var a = Math.Max(valor1, valor2);

        var b = Math.Min(valor1, valor2);

​

        var res = 0;

        while(b != 0)

        {

            res = b;

            b = a%b;

            a = res;

        }

​

        return res;

    }

​

    private static int MCM(int valor1, int valor2)

    {

        var a = Math.Max(valor1, valor2);

        var b = Math.Min(valor1, valor2);

​

        var res = (a / MCD(a,b)) * b;

        return res;

    }

}