求两个整数最大公约数

c# 小白练习 ：求两个整数最大公约数的值## 标题

 class Program
        {
        static void Main(string[] args)
            {
            Console.WriteLine("请输入第一个整数：");
            int one = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("请输入第二个整数：");
            int two = Convert.ToInt32(Console.ReadLine());
            int zuiDGYS = MaxGYS(one, two);//调用方法
            Console.WriteLine("你输入的两个整数是{0}和{1}，他们的最大公约数是{2}", one, two, zuiDGYS);
            }
        static int MaxGYS(int a, int b)
            {
            int tim = Math.Max (a, b);
            b = Math.Min(a, b);
            a = tim;
            while (b != 0)          //b!=0  即被除数不能为零；
                {
                a = a > b ? a : b;   //要使a的值大于b 的值；
                int rem = a % b;    //a,b的余数rem  
                a  = b ;            //这时候，b的值换到a值的位置，rem的值换到b值的位置，
                b  = rem ;          //进行循环，到余数为0，

                } 
            return a;              //注意：返回值是 a，最后的b值是换到了a的位置进行除余为0 的        

            }

        }