5일차 최대공약수 구하기

두 수를 입력받아 최대공약수 구하기

 

 

두 수 중 작은 수에서부터 1까지 for문을 반복하고, 

만약 input1 % i ==0 && input2 % i ==0 이면

i의 값을 출력하고 for문을 종료한다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Syntax14
{
    class Program
    {        
        static void Main(string[] args)
        {
            int smallNum;
          
            int input1 = Int32.Parse(Console.ReadLine());
            int input2 = Int32.Parse(Console.ReadLine());
          
            if (input1 < input2)
            {
                smallNum = input1;
            }
            else
            {
                smallNum = input2;
            }
           for (int i = smallNum; i>=1; i--)
            {
                if(input1 % i ==0 && input2 % i ==0)
                {                    
                    Console.WriteLine(i);
                    break;
                }
            }
          
        }
    }
}