Dino`s Note

參考答案：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace CSD01
{
    class Program
    {
        static void Main(string[] args)
        {
            int input1 = 0;
            int input2 = 0;

            try
            {
                Console.Write("請輸入第一個介於1-100的整數>");
                String s = Console.ReadLine();
                input1 = int.Parse(s);
                Console.Write("請輸入第二個介於1-100的整數>");
                s = Console.ReadLine();
                input2 = int.Parse(s);

                // TODO
                if (!(input1 >= 1 && input2 <= 100) || !(input2 >= 1 && input2 <= 100))
                    throw new Exception();

                Console.WriteLine("{0}和{1}的最大公因數是{2}",input1,input2,findCommon(input1,input2));
            }
            catch (Exception)
            {
                Console.WriteLine("輸入錯誤，請重新執行");
            }
            Console.ReadLine();
        }

        // TODO
        public static int findCommon(int a,int b)
        {
            while (a != 0 && b != 0)
            {
                if (a > b)
                    a %= b;
                else if (b > a)
                    b %= a;
            }
            
            if(a==0)
                return b;
            else
                return a;
        }
    }
}
 

執行結果：