day01 c#输入两个数，计算最大公约数和最小公倍数

 	Console.WriteLine("请输入两个数，计算最大公约数和最小公倍数：");
 	int shu1 = int.Parse(Console.ReadLine());//输入两个数
 	int shu2 = int.Parse(Console.ReadLine());
 	int[] yueshu = new int[shu1];           //保存数一的约数
 	int shu1deyueshu = 1;                   //记录约数位置  
 	for (int i = 1; i <= shu1 / 2; i++)
        {
            if (shu1 % i == 0)
            {
                yueshu[shu1deyueshu] = i;
                shu1deyueshu++;
            }
        }
        for (int i = shu1deyueshu - 1; i > 0; i--)
        {
            if (shu2 % yueshu[i] == 0)
            {
                Console.WriteLine("最大公约数为" + yueshu[i]);
                Console.WriteLine("最小公倍数为" + shu1 * shu2 / yueshu[i]);
                break;
            }
        }