इनपुट के रूप में दो पूर्णांक Num1 और Num2 दिए गए हैं। पूर्णांकों को भिन्न के रूप में दर्शाया जा सकता है Num1/Num2 . लक्ष्य इस भिन्न को उसके निम्नतम रूप में कम करना है।
उच्चतम हर को खोजने के लिए GCD का उपयोग करना
-
हम दोनों संख्याओं के सबसे बड़े सामान्य भाजक की गणना करेंगे।
-
दोनों संख्याओं को उस gcd से भाग दें
-
भाग के बाद दोनों चरों को भागफल के रूप में सेट करें।
-
सबसे कम अंश Num1/Num2 होगा।
उदाहरण
इनपुट - संख्या 1=22 संख्या 2=10
आउटपुट - संख्या 1 =11 अंक 2 =5
निम्नतम भिन्न :11/5
स्पष्टीकरण - 22 और 10 का GCD 2 है।
22/2=111 और 10/2=5
निम्नतम अंश 11/5
. हैइनपुट - संख्या 1=36 संख्या 2=40
आउटपुट - संख्या 1 =9 अंक 2 =10
निम्नतम भिन्न :9/10
स्पष्टीकरण - 36 और 40 का जीसीडी 4 है।
40/4=10 और 36/4=9
सबसे कम अंश 9/10
. हैनीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
इस दृष्टिकोण में हम पहले एक पुनरावर्ती दृष्टिकोण का उपयोग करके इनपुट संख्याओं के GCD की गणना करेंगे। दोनों संख्याओं को GCD से भाग दें और भागफल प्राप्त करें। ये भागफल निम्नतम भिन्न का भाग होंगे।
-
इनपुट वैरिएबल Num1 और Num2 लें।
-
फ़ंक्शन findGCD(int a, int b) num1 और num2 लेता है और दोनों का gcd लौटाता है।
-
अगर बी 0 है तो एक और वापसी करें जीसीडी (बी, ए% बी) खोजें।
-
फ़ंक्शन निम्नतम फ़्रैक्शन (int num1, int num2) दोनों संख्याओं को इनपुट के रूप में लेता है और निम्नतम अंश को प्रिंट करता है।
-
gcd के लिए परिवर्तनीय मूल्यवर्ग लें।
-
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