In diesem Beispiel lernen Sie, die GCD (Greatest Common Divisor) von zwei positiven Ganzzahlen zu ermitteln, die der Benutzer mithilfe der Rekursion eingegeben hat.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C-Programmierthemen kennen:
- C Funktionen
- C Benutzerdefinierte Funktionen
- C Rekursion
Dieses Programm verwendet zwei positive Ganzzahlen als Eingabe vom Benutzer und berechnet die GCD mithilfe der Rekursion.
Besuchen Sie diese Seite, um zu erfahren, wie Sie die GCD mithilfe von Schleifen berechnen können.
GCD von zwei Zahlen mit Rekursion
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) Ausgabe
Geben Sie zwei positive ganze Zahlen ein: 366 60 GCD von 366 und 60 ist 6.
In diesem Programm werden rekursive Aufrufe ausgeführt, bis der Wert von n2 gleich 0 ist.
