Home » Golang » Golang Programs

Golang program to calculate the Highest Common Factor (HCF)

Here, we are going to learn how to calculate the Highest Common Factor in Golang (Go Language)?
Submitted by Nidhi, on February 20, 2021 [Last updated : March 03, 2023]

Calculating the Highest Common Factor (HCF) in Golang

Problem Solution:

In this program, we will read two integer numbers to calculate the Highest Common Factor and then print the result on the console screen.

Program/Source Code:

The source code to calculate the Highest Common Factor is given below. The given program is compiled and executed successfully.

Golang code to calculate the Highest Common Factor (HCF)

// Golang program to calculate the Highest Common Factor

package main
import "fmt"

func main() {
    var num1 int=0
    var num2 int=0
    var temp int=0
    
    fmt.Printf("Enter number1: ")
    fmt.Scanf("%d",&num1)
    
    fmt.Printf("Enter number2: ")
    fmt.Scanf("%d",&num2)
    
    for (num2!=0){
        temp = num1 % num2
        num1 = num2
        num2 = temp
    }

    fmt.Printf("Highest Common Factor is:%d", num1)
}

Output:

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

Explanation:

In the above program, we declare the package main. The main package is used to tell the Go language compiler that the package must be compiled and produced the executable file. Here, we imported the fmt package that includes the files of package fmt then we can use a function related to the fmt package.

In the main() function, we read two integer numbers and calculated the HCF. After that printed the result on the console screen.

Golang Looping Programs »

---