[C#] 두 수의 최대공약수

 public static void Main()

        {

            int a, b;

            int t1, t2, r;

            Console.WriteLine("두 수를 입력");

            a = int.Parse(Console.ReadLine());

            b = int.Parse(Console.ReadLine());

            if(a > b)

            {

                Console.WriteLine("최대공약수 : " + a % b);

            }

            else

            {

                Console.WriteLine("최대공약수 : " + b % a);

            }

        }