इस कार्यक्रम में, आप कोटलिन में दो नंबरों की जीसीडी ढूंढना सीखेंगे। यह अगर और बयानों की मदद से लूप के लिए उपयोग किया जाता है।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावा प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- जावा अगर … और स्टेटमेंट
- लूप के लिए जावा
- जावा जबकि और करते हैं … जबकि लूप
दो पूर्णांकों का HCF या GCD सबसे बड़ा पूर्णांक है जो दोनों संख्याओं को (शेष के बिना) पूर्णतः विभाजित कर सकता है।
उदाहरण 1: लूप और यदि स्टेटमेंट का उपयोग करके दो संख्याओं का GCD ज्ञात करें
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = 153, gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) ( // Checks if i is factor of both integers if(n1 % i==0 && n2 % i==0) gcd = i; ) System.out.printf("G.C.D of %d and %d is %d", n1, n2, gcd); ) )
आउटपुट
81 और 153 का जीसीडी 9 है
यहां, दो नंबर जिनके जीसीडी पाए जाने हैं, क्रमशः n1 और n2 में संग्रहीत हैं।
फिर, एक लूप के लिए निष्पादित किया जाता है जब तक कि मैं n1 और n2 दोनों से कम न हो। इस तरह, दो संख्याओं में से 1 और सबसे छोटी संख्या के बीच के सभी अंक GCD को खोजने के लिए पुनरावृत्त होते हैं।
यदि n1 और n2 दोनों i से विभाजित हैं, तो gcd संख्या में सेट है। यह तब तक चलता है जब तक कि यह सबसे बड़ी संख्या (जीसीडी) नहीं मिल जाता है, जो बिना शेष के n1 और n2 दोनों को विभाजित करता है।
हम कुछ समय के लिए लूप का उपयोग करके इस समस्या को हल कर सकते हैं:
उदाहरण 2: लूप का उपयोग करके दो संख्याओं का GCD ज्ञात करें और यदि कथन है
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = 153; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) System.out.println("G.C.D = " + n1); ) )
आउटपुट
जीसीडी = 9
यह GCD खोजने का एक बेहतर तरीका है। इस विधि में, छोटे पूर्णांक को बड़े पूर्णांक से घटाया जाता है, और परिणाम बड़े पूर्णांक को धारण करने वाले चर को सौंपा जाता है। यह प्रक्रिया तब तक जारी रहती है जब तक n1 और n2 बराबर न हो जाएं।
उपर्युक्त दो कार्यक्रम केवल उसी उद्देश्य के लिए काम करते हैं जब उपयोगकर्ता सकारात्मक पूर्णांक में प्रवेश करता है। सकारात्मक और नकारात्मक दोनों पूर्णांकों के लिए GCD खोजने के लिए यहां दूसरे उदाहरण का थोड़ा संशोधन किया गया है।
उदाहरण 3: सकारात्मक और नकारात्मक दोनों संख्याओं के लिए जीसीडी
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = -153; // Always set to positive n1 = ( n1> 0) ? n1 : -n1; n2 = ( n2> 0) ? n2 : -n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) System.out.println("G.C.D = " + n1); ) )
आउटपुट
जीसीडी = 9
