# Scala program to calculate the Highest Common Factor (HCF)

Here, we are going to learn how to calculate the Highest Common Factor (HCF) in Scala programming language?
Submitted by Nidhi, on April 30, 2021 [Last updated : March 09, 2023]

## Scala – Find HCF of Two Numbers

Here, we will read two integer numbers from the user and calculate the Highest Common Factor (HCF). After that, we will print the result on the console screen.

## Scala code to calculate the Highest Common Factor (HCF)

The source code to calculate the Highest Common Factor (HCF) is given below. The given program is compiled and executed on the ubuntu 18.04 operating system successfully.

```// Scala program to calculate the
// Highest Common Factor (HCF)

object Sample{
def main(args:Array[String]){
var num1:Int=0
var num2:Int=0
var temp:Int=0

print("Enter number1: ")

print("Enter number2: ")

while(num2 != 0)
{
temp = num1 % num2
num1 = num2
num2 = temp
}

println("Highest Common Factor is: "+num1)
}
}
```

## Output

```Enter number1: 40
Enter number2: 100
Highest Common Factor is: 20
```

## Explanation

In the above program, we used an object-oriented approach to create the program. Here, we created an object Sample. We defined main() function. The main() function is the entry point for the program.

In the main() function, we created three integer variables num1, num2, temp that are initialized with 0. Then we read the value of num1, num2 from the user and calculated the HCF (Highest Common Factor). After that, we printed the result on the console screen.