एक एल्गोरिथम लिखें जो दो संख्याओं के लिए सबसे बड़ा सामान्य विभाजक (GCD) खोजता है।284, 252
एक समानता का उपयोग करें: GCD(a, b) = GCD(b, a % b)

एल्गोरिथम:
1. दो संख्याएं a और b लें
2. यदि b शून्य है, तो a को वापस करें।
3. a को b के साथ बांटें और शेष को r में संग्रहित करें
4. अब GCD(b,r) के साथ GCD() फ़ंक्शन को फिर से बुलाएँ
5. रिकर्सन का ह्रदय स्थापित करें।

Python में प्रोग्राम:

def gcd(a, b):
   if b == 0:
      return a
   else:
      return gcd(b, a % b)

a = 284
b = 252
print("दो संख्याओं का GCD:", gcd(a, b))

उत्पादन:
दो संख्याओं का GCD: 4