C#辗转相除法求最大公约数与最大公倍数

namespace Commom
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入两个数");
            int m = Int32.Parse(Console.ReadLine());
            int n = Int32.Parse(Console.ReadLine());
            int z = Caculate(m, n);
            Console.WriteLine("最大公约数是{0},最大公倍数是{1}",z,m*n/z);
            Console.ReadLine();
           
        }
        public static int Caculate(int m, int n) 
        {
            int mid ;