求指定两个数的最大公约数

            int num1 = Convert.ToInt32(Console.ReadLine());

            int num2 = Convert.ToInt32(Console.ReadLine());

            int min = num1;

            if (num2 < num1)

            { min = num2; }

            for (int i = min; i > 0; i--)//难点之一，要递减，从大到小遍历

            {

                if (num2 % i == 0 & num1 % i == 0)

                {

                    Console.WriteLine("{0}和{1}的最大公约数是{2}", num1, num2, i);

                    break;//break非常重要。因为不用break，会输出所有的约数。一个数会有好几                                  //个约数,我们要在找到第一个后就退出循环。

                }

            }