C प्रोग्राम: बुनियादी यूक्लिडियन एल्गोरिदम

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

एल्गोरिदम

EuclideanAlgorithm(a, b)

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

उदाहरण

#include 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