Regarding Octave's gcd()

[Mansour Moufid]

Hello list,

I was just wondering what algorithm was used by Octave's built-in
gcd() function (DLD-FUNCTIONS/gcd.cc)? Euclid's or a modification
thereof? The source is not commented, and I'm not familiar with
Octave's inner workings, so it would be nice to get a quick response
from the developer(s).

I apologize if this is not the right list for these questions. Thanks
for your time.

-- 
Mansour Moufid