﻿ C# - Determine the HCF of two numbers

# C#: Determine the HCF of two numbers

## C# Sharp For Loop: Exercise-43 with Solution

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

Sample Solution:-

C# Sharp Code:

``````using System;  // Importing necessary namespace

public class Exercise43  // Declaration of the Exercise43 class
{
public static void Main()  // Main method, entry point of the program
{
// Declaration of variables
int i, n1, n2, j, hcf = 1;

// Displaying information about determining the HCF of two numbers
Console.Write("\n\n");
Console.Write("Determine the HCF of two numbers:\n");
Console.Write("-----------------------------------");
Console.Write("\n\n");

// Prompting user to input the first number for HCF
Console.Write("Input 1st number for HCF: ");
n1 = Convert.ToInt32(Console.ReadLine());

// Prompting user to input the second number for HCF
Console.Write("Input 2nd number for HCF: ");
n2 = Convert.ToInt32(Console.ReadLine());

j = (n1 < n2) ? n1 : n2;  // Determining the smaller number between n1 and n2

// Loop to find the Highest Common Factor (HCF) of n1 and n2
for (i = 1; i <= j; i++)
{
if (n1 % i == 0 && n2 % i == 0)
{
hcf = i;  // Updating the HCF whenever both numbers are divisible by 'i'
}
}

// Displaying the calculated HCF of n1 and n2
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:

C# Sharp Code Editor:

Contribute your code and comments through Disqus.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.

﻿

Follow us on Facebook and Twitter for latest update.