जावा प्रोग्राम: रिकर्सन से GCD (महत्तम समापवर्तक) निकालना

इस लेख में हम समझेंगे कि रिकर्सन का उपयोग करके GCD (Greatest Common Divisor) कैसे निकाला जाता है। दो संख्याओं का GCD वह सबसे बड़ी संख्या होती है जो दोनों को विभाजित करती है।

डेमोनस्ट्रेशन

इनपुट:

दो संख्याएं दर्ज करें: 24 और 36

आउटपुट:

24 और 36 का GCD: 12

एल्गोरिदम

चरण 1 - शुरू
चरण 2 - तीन वेरिएबल घोषित करें: my_input_1, my_input_2, my_result
चरण 3 - उपयोगकर्ता से मान पढ़ें या परिभाषित करें
चरण 4 - एक रिकर्सिव फंक्शन 'CommonFactor' परिभाषित करें जो दो इंटीजर लेता है और दो वैल्यूज लौटाता है: 'my_input_2' और 'my_input_1 % my_input_2'
चरण 5 - फंक्शन को तब तक रिकर्सिवली कॉल करें जब तक 'my_input_2' 0 से बड़ा है। रिजल्ट स्टोर करें
चरण 6 - परिणाम प्रदर्शित करें
चरण 7 - रुकें

उदाहरण 1: यूजर इनपुट के साथ

import java.util.Scanner;

public class GCD {
    public static void main(String[] args) {
        int my_input_1, my_input_2, my_result;
        System.out.println("आवश्यक पैकेज इम्पोर्ट हो चुके हैं");
        Scanner my_scanner = new Scanner(System.in);
        System.out.println("रीडर ऑब्जेक्ट परिभाषित किया गया है");
        System.out.print("पहली संख्या दर्ज करें: ");
        my_input_1 = my_scanner.nextInt();
        System.out.print("दूसरी संख्या दर्ज करें: ");
        my_input_2 = my_scanner.nextInt();
        my_result = CommonFactor(my_input_1, my_input_2);
        System.out.printf("%d और %d का GCD %d है।", my_input_1, my_input_2, my_result);
    }
    
    public static int CommonFactor(int my_input_1, int my_input_2) {
        if (my_input_2 != 0)
            return CommonFactor(my_input_2, my_input_1 % my_input_2);
        else
            return my_input_1;
    }
}

आउटपुट

आवश्यक पैकेज इम्पोर्ट हो चुके हैं
रीडर ऑब्जेक्ट परिभाषित किया गया है
पहली संख्या दर्ज करें: 24
दूसरी संख्या दर्ज करें: 36
24 और 36 का GCD 12 है।

उदाहरण 2: प्री-डिफाइंड वैल्यू के साथ

public class GCD {
    public static void main(String[] args) {
        int my_input_1 = 24;
        int my_input_2 = 36;
        System.out.println("संख्याएं परिभाषित हैं: " + my_input_1 + " और " + my_input_2);
        int my_result = CommonFactor(my_input_1, my_input_2);
        System.out.printf("%d और %d का GCD %d है।", my_input_1, my_input_2, my_result);
    }
    
    public static int CommonFactor(int my_input_1, int my_input_2) {
        if (my_input_2 != 0)
            return CommonFactor(my_input_2, my_input_1 % my_input_2);
        else
            return my_input_1;
    }
}

आउटपुट

संख्याएं परिभाषित हैं: 24 और 36
24 और 36 का GCD 12 है।