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 ;
            int r ;
            if (m < n)
            {
                mid = m;
                m = n;
                n = mid;
            }
            if (m % n == 0)
            {
                return n;
            }
            else
            {
                r = m % n;
            }
            while (r != 0)
            {
                m = n;
                n = r;
                
                r = m % n;


            }
            return n;
            
        }
    }
}