fastgcd-go implements the binary gcd in go - View it on GitHub