vecgcd

Version 1.0.0.0 (1.44 KB) by Steven Gregory
Computes the GCD of the elements of the integer vector V.
1.0
(1)
540 Downloads
Updated 28 Jan 2011

View License

G = VECGCD(V) is the greatest common divisor of the elements of the integer
vector V. V must be a row or a column vector of integers.We define gcd([]) = 1 and gcd([0 0 ... 0]) = 0.

I believe that this routine is faster than recursively computing GCDs and the algorithm is simple enough to be used for pencil and paper calculations.

Cite As

Steven Gregory (2024). vecgcd (https://www.mathworks.com/matlabcentral/fileexchange/30216-vecgcd), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2006a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Arithmetic Operations in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.0.0.0