package main
import "fmt"
func gcd(a, b int) int {
gcd := 0
i := a
if b < a {
i = b
}
for i > 0 {
if a%i == 0 && b%i == 0 {
gcd = i
break
}
i--
}
return gcd
}
func main() {
a := 12
b := 20
fmt.Printf("The GCD (greatest common divisor) of %d and %d is: %d\n", a, b, gcd(a, b))
}
/*
run:
The GCD (greatest common divisor) of 12 and 20 is: 4
*/