बेसिक यूक्लिडियन एल्गोरिदम के लिए सी प्रोग्राम?

यहां हम दो संख्याओं की GCD ज्ञात करने के लिए यूक्लिडियन एल्गोरिथम देखेंगे। यूक्लिडियन एल्गोरिथम का उपयोग करके जीसीडी (ग्रेटेस्ट कॉमन डिविज़र) को आसानी से पाया जा सकता है। दो अलग-अलग दृष्टिकोण हैं। एक पुनरावृत्त है, दूसरा पुनरावर्ती है। यहां हम पुनरावर्ती यूक्लिडियन एल्गोरिथम का उपयोग करने जा रहे हैं।

एल्गोरिदम

यूक्लिडियन एल्गोरिथम(ए, बी)

begin
   if a is 0, then
      return b
   end if
   return gcd(b mod a, a)
end

उदाहरण

#include<iostream>
using namespace std;
int euclideanAlgorithm(int a, int b) {
   if (a == 0)
      return b;
   return euclideanAlgorithm(b%a, a);
}
main() {
   int a, b;
   cout << "Enter two numbers: ";
   cin >> a >> b;
   cout << "GCD " << euclideanAlgorithm(a, b);
}

आउटपुट

Enter two numbers: 12 16
GCD 4