using System;

public class Program

{

    public static void Main()

    {

        int num1=12,num2=16;

        int hcf=1;

                    for(int i=1;i<=num1||i<=num2;++i)

                    {

                        if(num1%i==0 && num2%i==0)

                        {

                         hcf= i;    

                        }

                    }

        Console.WriteLine(hcf);

    }

}