जावा प्रोग्राम से दो संख्याओं का महत्तम समापवर्तक (GCD) निकालना

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

नीचे इसका प्रदर्शन दिया गया है:

इनपुट

मान लीजिए हमारा इनपुट है:

मान_1: 18 मान_2: 24

आउटपुट

वांछित आउटपुट होगा:

दोनों संख्याओं का GCD: 6

एल्गोरिदम

चरण 1 - प्रारंभ
चरण 2 - तीन पूर्णांक घोषित करें: input_1, input_2 और gcd
चरण 3 - उपयोगकर्ता से दो पूर्णांक मान दर्ज करने के लिए प्रॉम्प्ट करें / पूर्णांक हार्डकोड करें
चरण 4 - मान पढ़ें
चरण 5 - जांचें कि संख्या दोनों (x और y) संख्याओं को पूरी तरह से विभाजित करती है या नहीं। यदि पूरी तरह से विभाजित करती है तो इसे एक वेरिएबल में संग्रहीत करें।
चरण 6 - 'i' मान को दोनों संख्याओं के GCD के रूप में प्रदर्शित करें
चरण 7 - रुकें

उदाहरण 1

यहां, उपयोगकर्ता द्वारा प्रॉम्प्ट के आधार पर इनपुट दर्ज किया जाता है। आप इस उदाहरण को हमारे कोडिंग ग्राउंड टूल में लाइव आज़मा सकते हैं जावा प्रोग्राम से दो संख्याओं का महत्तम समापवर्तक (GCD) निकालना ।

import java.util.Scanner;
public class GCD {
    public static void main(String[] args) {
        int input_1, input_2, gcd;
        Scanner reader = new Scanner(System.in);
        System.out.println("एक रीडर ऑब्जेक्ट परिभाषित किया गया है");
        System.out.print("पहली संख्या दर्ज करें: ");
        input_1 = reader.nextInt();
        System.out.print("दूसरी संख्या दर्ज करें: ");
        input_2 = reader.nextInt();
        gcd = 1;
        for (int i = 1; i <= input_1 && i <= input_2; i++) {
            if (input_1 % i == 0 && input_2 % i == 0)
                gcd = i;
        }
        System.out.printf("\n%d और %d का GCD है: %d", input_1, input_2, gcd);
    }
}

आउटपुट

एक रीडर ऑब्जेक्ट परिभाषित किया गया है
पहली संख्या दर्ज करें: 24
दूसरी संख्या दर्ज करें: 18
24 और 18 का GCD है: 6

उदाहरण 2

यहां, पूर्णांक पूर्वनिर्धारित है, और इसका मान कंसोल पर एक्सेस और प्रदर्शित किया जाता है।

public class GCD {
    public static void main(String[] args) {
        int input_1, input_2, gcd;
        input_1 = 12;
        input_2 = 18;
        gcd = 1;
        System.out.print("पहली संख्या है " + input_1);
        System.out.print("\nदूसरी संख्या है " + input_2);
        for (int i = 1; i <= input_1 && i <= input_2; i++) {
            if (input_1 % i == 0 && input_2 % i == 0)
                gcd = i;
        }
        System.out.printf("\n%d और %d का GCD है: %d", input_1, input_2, gcd);
    }
}

आउटपुट

पहली संख्या है 24
दूसरी संख्या है 18
24 और 18 का GCD है: 6