image thumbnail


version 1.0.0 (1.45 KB) by Gatech AE
gcdFast.m finds the greatest common denominator using a Euclid's algorithm.


Updated 17 Aug 2020

View License

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 (2022). gcdFast (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2020a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!