जावा प्रोग्राम दो नंबरों की जीसीडी खोजने के लिए

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

नीचे उसी का एक प्रदर्शन है -

इनपुट

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

Value_1 : 18
Value_2 : 24

आउटपुट

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

GCD of the two numbers : 6

एल्गोरिदम

Step1- Start
Step 2- Declare three integers: input_1, inpur_2 and gcd
Step 3- Prompt the user to enter two integer value/ Hardcode the integer
Step 4- Read the values
Step 5- Check that the number divides both (x and y) numbers completely or not. If
divides completely store it in a variable.
Step 6- Display the ‘i’ value as GCD of the two numbers
Step 7- Stop

उदाहरण 1

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

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("A reader object has been defined ");
      System.out.print("Enter a first number: ");
      input_1 = reader.nextInt();
      System.out.print("Enter a second number: ");
      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("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd);
   }
}

आउटपुट

A reader object has been defined
Enter a first number: 24
Enter a second number: 18
The GCD of 24 and 18 is: 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("The first number is " + input_1);
      System.out.print("\nThe second number is " + 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("\nThe GCD of %d and %d is: %d", input_1, input_2, gcd);
   }
}

आउटपुट

The first number is 24
The second number is 18
The GCD of 24 and 18 is: 6