Write a C# Sharp program to find HCF (Highest Common Factor) of two numbers

using System;  
public class Exercise43
{  
    public static void Main()  
  {  
    int i, n1, n2, j, hcf=1; 
		Console.Write("\n\n");
    Console.Write("Determine the HCF of two numbers:\n");
    Console.Write("-----------------------------------");
    Console.Write("\n\n");

    Console.Write("Input 1st number for HCF: ");  
    n1 = Convert.ToInt32(Console.ReadLine());	
    Console.Write("Input 2nd number for HCF: ");  
    n2 = Convert.ToInt32(Console.ReadLine());	
    j = (n1<n2) ? n1 : n2;  
    for(i=1; i<=j; i++)  
    {  
        if(n1%i==0 && n2%i==0)  
        {  
            hcf = i;  
        }  
    }  
    Console.Write("\nHCF of {0} and {1} is : {2}\n\n", n1, n2, hcf);  
  } 
}