gcdFast
Version 1.0.0 (1.45 KB) by
Gatech AE
gcdFast.m finds the greatest common denominator using a Euclid's algorithm.
Though the builtin function is sufficiently fast for practical purposes, this particular implementation is faster by a factor of 100 to 300 across a range of 6 to 13 digits. This is intended to be an interesting function rather than an attempt to replace anything. If a consistently faster method than this can be shown, I'll happily adapt this in the spirit of competition.
Cite As
Gatech AE (2024). gcdFast (https://www.mathworks.com/matlabcentral/fileexchange/79209-gcdfast), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Created with
R2020a
Compatible with any release
Platform Compatibility
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0 |