Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में भिन्न को उसके निम्नतम रूप में कम करें


दो पूर्णांक Num1 और Num2 इनपुट के रूप में दिए गए हैं। पूर्णांकों को भिन्न Num1/Num2 के रूप में दर्शाया जा सकता है। लक्ष्य है इस भिन्न को उसके निम्नतम रूप में कम करना।

उच्चतम हर खोजने के लिए GCD का उपयोग

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

  • दोनों संख्याओं को उस GCD से विभाजित करें

  • दोनों चरों को विभाजन के बाद भागफल के रूप में सेट करें।

  • निम्नतम भिन्न Num1/Num2 होगी।

उदाहरण

इनपुट - Num1=22 Num2=10

आउटपुट - Num1 = 11 Num2 = 5

निम्नतम भिन्न: 11/5

व्याख्या- 22 और 10 का GCD 2 है।

22/2=11 और 10/2=5

निम्नतम भिन्न 11/5 है

इनपुट - Num1=36 Num2=40

आउटपुट - Num1 = 9 Num2 = 10

निम्नतम भिन्न: 9/10

व्याख्या - 36 और 40 का GCD 4 है।

40/4=10 और 36/4=9

निम्नतम भिन्न 9/10 है

उपयोग किया गया दृष्टिकोण

इस दृष्टिकोण में हम पहले पुनरावर्ती दृष्टिकोण का उपयोग करके इनपुट संख्याओं का GCD निकालेंगे। दोनों संख्याओं को GCD से विभाजित करें और भागफल प्राप्त करें। ये भागफल निम्नतम भिन्न का हिस्सा होंगे।

  • इनपुट वेरिएबल Num1 और Num2 लें।

  • फ़ंक्शन findGCD(int a, int b) num1 और num2 लेता है और दोनों का gcd लौटाता है।

  • यदि b 0 है तो a लौटाएं अन्यथा findGCD(b,a%b) लौटाएं।

  • फ़ंक्शन lowestFraction(int num1, int num2) दोनों संख्याओं को इनपुट के रूप में लेता है और निम्नतम भिन्न प्रिंट करता है।

  • GCD के लिए denom वेरिएबल लें।

  • num1=num1/denom और num2=num2/denom सेट करें।

  • num1 और num2 प्रिंट करें।

  • निम्नतम भिन्न को num1/num2 के रूप में प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; int findGCD(int a, int b) {    if (b == 0)       return a;       return findGCD(b, a % b);    }    void lowestFraction(int num1, int num2){       int denom;       denom = findGCD(num1,num2);       num1/=denom;       num2/=denom;       cout<< "Num1 = " << num1<<endl;       cout<< "Num2 = " << num2<<endl;       cout<< "Lowest Fraction : "<<num1<<"/"<<num2; } int main(){    int Num1 = 14;    int Num2 = 8;    lowestFraction(Num1,Num2);    return 0; }

आउटपुट

उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:

Num1 = 7 Num2 = 4 Lowest Fraction : 7/4

  1. C++ में भूलभुलैया समस्या का समाधान C++ में भूलभुलैया समस्या का समाधान

    समस्या विवरण मान लीजिए एक गेंद एक भूलभुलैया में है जिसमें खाली स्थान और दीवारें हैं। गेंद किसी भी दिशा में (ऊपर, नीचे, बाएं, दाएं) लुढ़ककर खाली रास्तों से गुजर सकती है, लेकिन यह तब तक नहीं रुकेगी जब तक यह दीवार से न टकरा जाए। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। हमें गेंद की प्रारंभिक स्

  1. - लिनक्स पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां लिनक्स के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। NetBeans

  1. - विंडोज पर C++ के लिए शीर्ष IDE

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। यहां विंडोज के लिए सर्वश्रेष्ठ C/C++ IDEs की सूची दी गई है। Visual S