इस कार्यक्रम में, आप जावा में एक पुनरावर्ती कार्य का उपयोग करके जीसीडी (ग्रेटेस्ट कॉमन डिविज़र) या एचसीएफ को ढूंढना सीखेंगे।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावा प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- जावा के तरीके
- जावा पुनर्मिलन
यह कार्यक्रम दो सकारात्मक पूर्णांक लेता है और पुनरावर्तन का उपयोग करके जीसीडी की गणना करता है।
यह जानने के लिए कि आप लूप का उपयोग करके जीसीडी की गणना कैसे कर सकते हैं, इस पृष्ठ पर जाएं।
उदाहरण: रिकर्सन का उपयोग करके दो नंबरों का जीसीडी
public class GCD ( public static void main(String() args) ( int n1 = 366, n2 = 60; int hcf = hcf(n1, n2); System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf); ) public static int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) )
आउटपुट
366 और 60 का जीसीडी 6 है।
उपरोक्त कार्यक्रम में, पुनरावर्ती कार्य को n2 तक कहा जाता है। 0. अंत में, n1 का मान दिए गए दो संख्याओं का GCD या HCF है।
निष्पादन के चरण| नहीं। | पुनरावर्ती कॉल | एन १ | n2 | n1% n2 |
|---|---|---|---|---|
| 1 है | एचसीएफ (366, 60) | 366 है | ६० | ६ |
| २ | एचसीएफ (60, 6) | ६० | ६ | ० |
| अंतिम | एचसीएफ (6, 0) | ६ | ० | - |
