Question

How to calculate the GCD (greatest common divisor) of two integers in Go

Answer 1

package main

import "fmt"
 
func gcd(n1 int, n2 int) int {
    var gcd int

    for i := 1; i <= n1 && i <= n2 ; i++ {
        if (n1 % i == 0 && n2 % i == 0) {
            gcd = i
        } 
    }
    return gcd
}  
 
 
func main() {
    n1 := 24
    n2 := 54
 
    fmt.Println(gcd(n1, n2))

}



/*
run:

6

*/

 

70+ SQL courses for beginners and professionals