इस ट्यूटोरियल में, हम पुनरावृत्ति का उपयोग करके HCF ढूंढने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए, हमें दो संख्याएं प्रदान की जाएंगी। हमारा कार्य दिए गए संख्याओं का HCF एक पुनरावृत्त फ़ंक्शन का उपयोग करके गणना करना है।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int get_HCF(int a, int b){
while (a != b){
if (a > b)
a = a - b;
else
b = b - a;
}
return a;
}
int main(){
int a = 60, b = 96;
cout << get_HCF(a, b) << endl;
return 0;
}
आउटपुट
12