C# 最大公約數

View Code

 class Program
    {
static void Main()
        {
            PublicSub();
        }

static void PublicSub()
        {
           List<int> sub = new List<int>{};
int x, y;
            Console.WriteLine("求最大公約數。");
try
            {
                Console.WriteLine("請輸入第一位整數.");
                x = int.Parse(Console.ReadLine());

                sub.Add(x);
                Console.WriteLine("請輸入第二位整數.");
                y = int.Parse(Console.ReadLine());
                sub.Add(y);
             sub.Add(x>y?ReturnSub(x,y):x==y?x:ReturnSub(y,x));

             Console.WriteLine("{0}和{1}的最大公約數為{2}", sub[0],sub[1],sub[2]);
             Console.ReadLine();

                 }
catch { }

        }
static int ReturnSub(int max, int min) 
        {

while (max % min != 0)
            {
int temp = max;
                max = min;
                min = temp % min;
            }
return min;
        }

//static int ReturnSub(int max, int min) 
//{
//    int sub = 0; ;
//    if (max % min == 0) sub = min;
//    else
//    {
//      sub=  ReturnSub(min, max % min);
//    }
//    return sub;

//}
    }