दो संख्याएं दी गई हैं, उनका HCF (GCD) यूक्लिड एल्गोरिदम (पुनरावर्ती) द्वारा खोजें।
एल्गोरिदम: gcd(a,b) = gcd(a-b, b) यदि a>b, अन्यथा gcd(a, b-a)। आधार मामला: a==b या कोई शून्य।
उदाहरण: 98 और 56 → HCF = 14।
C++ कार्यान्वयन
#include <stdio.h>
int gcd(int a, int b) {
if (a == 0 || b == 0) return 0;
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;
printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
return 0;
}
आउटपुट
GCD of 98 and 56 is 14