जेएस सबसे बड़ा आम divisor

Question

कैसे ढूंढें मैं जावास्क्रिप्ट का उपयोग कर सबसे बड़ा आम divisor खोजना चाहता हूँ।

कोई भी ऐसा करने से पहले और साझा करने के इच्छुक है?

Answer 1

यहां एक पुनरावर्ती समाधान है।

var gcd = function(a, b) { 
    if (! b) { 
     return a; 
    } 

    return gcd(b, a % b); 
}; 

हमारा आधार मामला है जब b0 के बराबर है। इस मामले में, हम a लौटते हैं।

जब हम रिकर्स कर रहे हैं, हम इनपुट तर्कों को स्वैप करते हैं लेकिन हम दूसरे तर्क के रूप में शेष a/b पास करते हैं।

Answer 2

function egcd(a, b) { 
    if (a == 0) 
     return b; 

    while (b != 0) { 
     if (a > b) 
      a = a - b; 
     else 
      b = b - a; 
    } 

    return a; 
} 

Answer 3

विकिपीडिया से लिया गया।

रिकर्सिव:

function gcd_rec(a, b) { 
    if (b) { 
     return gcd_rec(b, a % b); 
    } else { 
     return Math.abs(a); 
    } 
} 

Iterative:

function gcd(a,b) { 
    a = Math.abs(a); 
    b = Math.abs(b); 
    if (b > a) {var temp = a; a = b; b = temp;} 
    while (true) { 
     if (b == 0) return a; 
     a %= b; 
     if (a == 0) return b; 
     b %= a; 
    } 
} 

• उपयोगकर्ता की टिप्पणी प्रति संपादित