Skip to content

Instantly share code, notes, and snippets.

@yukirin

yukirin/gcd.go

Created February 6, 2016 08:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save yukirin/a732510c4bcdd625339a to your computer and use it in GitHub Desktop.
Save yukirin/a732510c4bcdd625339a to your computer and use it in GitHub Desktop.
Download ZIP
Goであると思ってたけど、なかった関数、定数 gcd
Raw
gcd.go
func gcd(x, y uint64) uint64 {
for ; y != 0; y, x = x%y, x {
}
return x
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment