C Program til at finde GCD ved hjælp af rekursion

I dette eksempel lærer du at finde GCD (Greatest Common Divisor) af to positive heltal indtastet af brugeren ved hjælp af rekursion.

For at forstå dette eksempel skal du have kendskab til følgende C-programmeringsemner:

  • C Funktioner
  • C Brugerdefinerede funktioner
  • C Rekursion

Dette program tager to positive heltal som input fra brugeren og beregner GCD ved hjælp af rekursion.

Besøg denne side for at lære, hvordan du kan beregne GCD ved hjælp af sløjfer.

GCD med to numre ved hjælp af 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; )

Produktion 

Indtast to positive heltal: 366 60 GCD af 366 og 60 er 6.

I dette program foretages rekursive opkald, indtil værdien af ​​n2 er lig med 0.

Interessante artikler...