Question

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

Answer 1

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

*/

 

Learn & Practice Python
with the most comprehensive set of 13 hands-on online Python courses
Start now