एकाधिक (2 से अधिक) संख्याओं का सबसे बड़ा आम विभाजक

Question

मैं कई मूल्यों का सबसे बड़ा सामान्य विभाजक प्राप्त करने का सबसे आसान समाधान ढूंढ रहा हूं। कुछ ऐसा:

x=gcd_array(30,40,35) % Should return 5 
x=gcd_array(30,40) % Should return 10 

आप इसे कैसे हल करेंगे?

बहुत धन्यवाद!

Answer 1

gcd(a,b,c) = gcd(a,gcd(b,c)) 

जिसका अर्थ है कि आप रिकर्सन का उपयोग कर सकते हैं।

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.73.3&rep=rep1&type=pdf&ei=90jgT9KPAtLS4QSNlOGdDQ&usg=AFQjCNGH_GewFofxWPfX2BDN6T5NF9PxAA

Answer 2

`% GCD OF list of Nos using Eucledian Alogorithm 
    function GCD= GCD(n); 
    x=1; 
    p=n; 
    while(size(n,2))>=2 
    p= n(:,size(n,2)-1:size(n,2)); 
    n=n(1,1:size(n,2)-2); 
    x=1; 
    while(x~=0) 
    x= max(p)-min(p); 
    p = [x,min(p)]; 
    end  
    n=[n,max(p)]; 
    p= []; 
    end 
    ' 

[और उसके बाद दो नंबर के लिए Euclidian सबसे बड़ा आम भाजक] (की