Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Semrush - keyword research tool

Linux Foundation Training and Certification

Teach Your Child To Read

Disclosure: My content contains affiliate links.

32,304 questions

42,479 answers

573 users

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

1 Answer

0 votes
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


answered 6 days ago by avibootz
...