최대 공약수 구하기(19.09.24)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Syntax08
{
    class Program
    {
        static void Main(string[] args)
        {
            int sum = 0;
                Console.Write("입력1: ");
                int num1 = int.Parse(Console.ReadLine());
                Console.Write("입력2: ");
                int num2 = int.Parse(Console.ReadLine());
 
            for(int i =1;i<=num1*num2;i++)
            {
                if (num1 % i == 0 && num2 % i == 0)
                {
                    sum = i;
                }
            }
            Console.WriteLine(sum);
        }
    }
}