Gegeben sind zwei Ganzzahlen Num1 und Num2 als Eingabe. Diese beiden ganzen Zahlen können als BrücheNum1/Num2dargestellt werden. Ziel ist es, diesen Bruch auf seine einfachste Form zu reduzieren.
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.
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
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.
