Skip to content

Instantly share code, notes, and snippets.

@terasakisatoshi
Last active January 25, 2018 14:56
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 terasakisatoshi/4acf5752da26d8386d3257027793c263 to your computer and use it in GitHub Desktop.
Save terasakisatoshi/4acf5752da26d8386d3257027793c263 to your computer and use it in GitHub Desktop.
binary GCD (aka Stein's) algorithm (Python implementation)
Display the source blob
Display the rendered blob
Raw
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment