C# Sharp Exercises: Determine the HCF of two numbers

C# Sharp For Loop: Exercise-43 with Solution

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

C# Sharp: Determine the HCF of two numbers

Sample Solution:-

C# Sharp Code:

using System;  
public class Exercise43
    public static void Main()  
    int i, n1, n2, j, hcf=1; 
    Console.Write("Determine the HCF of two numbers:\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);  

Sample Output:

Determine the HCF of two numbers:                                                                           
Input 1st number for HCF: 10                                                                                
Input 2nd number for HCF: 14                                                                                                   
HCF of 10 and 14 is : 2


Flowchart: Determine the HCF of two numbers

C# Sharp Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a program in C# Sharp to convert a binary number into a decimal number without using an array, function and while loop.
Next: Write a program in C# Sharp to find LCM of any two numbers using HCF.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.

Share this Tutorial / Exercise on : Facebook and Twitter