Heim  >  Artikel  >  Backend-Entwicklung  >  C++-Code, der Brüche auf ihre einfachste Form reduziert

C++-Code, der Brüche auf ihre einfachste Form reduziert

王林
王林nach vorne
2023-09-05 19:37:061794Durchsuche

C++-Code, der Brüche auf ihre einfachste Form reduziert

Gegeben sind zwei Ganzzahlen Num1 und Num2 als Eingabe. Diese beiden ganzen Zahlen können als Brüche Num1/Num2 dargestellt werden. Ziel ist es, diesen Bruch auf seine einfachste Form zu reduzieren.

Finden Sie den größten Nenner mithilfe des größten gemeinsamen Teilers (GCD).

  • Wir berechnen den GCD dieser beiden Zahlen.

  • Teilen Sie beide Zahlen durch ihren größten gemeinsamen Teiler.

  • Setzen Sie diese beiden Variablen nach der Division auf den Quotienten.

  • Der einfachste Bruch ist Num1/Num2.

Beispiel

Eingabe - Num1=22 Num2=10

Ausgabe - Num1 = 11 Num2 = 5

Der einfachste Bruch ist: 11/5

Erklärung- 22 und maximal 10 The Der gemeinsame Teiler ist 2.

22/2=11, 10/2=5

Der einfachste Bruch ist 11/5

Eingabe- Num1=36 Num2=40

Ausgabe- Num1 = 9 Num2 = 10

Der einfachste Die Punktzahl ist: 9/10

Erklärung – Der größte gemeinsame Teiler von 36 und 40 ist 4.

40/4=10, 36/4=9

Der einfachste Bruch ist 9/10

Die im folgenden Programm verwendete Methode ist wie folgt

Bei dieser Methode verwenden wir zunächst die rekursive Methode, um den größten zu berechnen gemeinsamer Teiler der eingegebenen Zahlen. Teilen Sie zwei Zahlen durch ihren größten gemeinsamen Teiler und erhalten Sie die Quotienten, die Teil des einfachsten Bruchs sind.

  • Erhalten Sie die Eingabevariablen Num1 und Num2.

  • Die Funktion findGCD(int a, int b) akzeptiert num1 und num2 und gibt den größten gemeinsamen Teiler der beiden zurück.

  • Wenn b 0 ist, gib a zurück, andernfalls gib findGCD(b,a%b) zurück.

  • Die Funktion previousFraction(int num1, int num2) akzeptiert zwei Zahlen als Eingabe und gibt den einfachsten Bruch aus.

  • Verwenden Sie die Variable denom, um den größten gemeinsamen Teiler darzustellen.

  • Setze num1=num1/denom und num2=num2/denom.

  • Drucken Sie Nummer1 und Nummer2.

  • Drucken Sie den einfachsten Bruch als num1/num2 aus.

Beispiel

#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;
}

Ausgabe

Wenn wir den obigen Code ausführen, wird die folgende Ausgabe generiert

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

Das obige ist der detaillierte Inhalt vonC++-Code, der Brüche auf ihre einfachste Form reduziert. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen

In Verbindung stehende Artikel

Mehr sehen