Binary Greatest Common Divisor, Part 1
This program finds the greatest common divisor using a binary gcd algorithm
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
This program finds the greatest common divisor using the binary gcd algorithm as laid out in the Handbook of Applied Cryptography by Menezes, van Oorschot, and Vanstone.
Cite As
Ben Mimay (2026). Binary Greatest Common Divisor, Part 1 (https://www.mathworks.com/matlabcentral/fileexchange/74532-binary-greatest-common-divisor-part-1), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.7 (1.58 KB)
MATLAB Release Compatibility
- Compatible with R2015a to R2019b
Platform Compatibility
- Windows
- macOS
- Linux
