C Program for å finne GCD ved hjelp av rekursjon

I dette eksemplet vil du lære å finne GCD (Greatest Common Divisor) av to positive heltall skrevet inn av brukeren ved hjelp av rekursjon.

For å forstå dette eksemplet, bør du ha kunnskap om følgende C-programmeringsemner:

  • C Funksjoner
  • C Brukerdefinerte funksjoner
  • C Rekursjon

Dette programmet tar to positive heltall som input fra brukeren og beregner GCD ved hjelp av rekursjon.

Besøk denne siden for å lære hvordan du kan beregne GCD ved hjelp av løkker.

GCD med to tall ved bruk av rekursjon

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

Produksjon 

Skriv inn to positive heltall: 366 60 GCD på 366 og 60 er 6.

I dette programmet blir rekursive anrop foretatt til verdien av n2 er lik 0.

Interessante artikler...