C++ में दो संख्याओं का GCD या HCF खोजने का प्रोग्राम

दो संख्याओं का GCD/HCF यूक्लिड एल्गोरिदम (मॉड्यूलो संस्करण) द्वारा खोजें।

एल्गोरिदम: gcd(a,b) = gcd(b, a%b)। यह घटाव संस्करण से तेज है।

उदाहरण: 98 और 56 → GCD = 14।

C++ कार्यान्वयन

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (a == 0) return b;
    if (b == 0) return a;
    if (a == b) return a;
    if (a > b) return gcd(a - b, b);
    return gcd(a, b - a);
}

int main() {
    int a = 98, b = 56;
    cout << "GCD of " << a << " and " << b << " is " << gcd(a, b);
    return 0;
}

आउटपुट

GCD of 98 and 56 is 14