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)
544 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 (2026). vecgcd (https://in.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

Version Published Release Notes
1.0.0.0