In questo esempio, imparerai a trovare il GCD (Greatest Common Divisor) di due numeri interi positivi inseriti dall'utente utilizzando la ricorsione.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione in C:
- Funzioni C.
- C Funzioni definite dall'utente
- Ricorsione C.
Questo programma accetta due numeri interi positivi come input dall'utente e calcola GCD utilizzando la ricorsione.
Visita questa pagina per scoprire come calcolare il GCD utilizzando i loop.
GCD di due numeri utilizzando la ricorsione
#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; )
Produzione
Immettere due numeri interi positivi: 366 60 GCD di 366 e 60 è 6.
In questo programma, le chiamate ricorsive vengono effettuate fino a quando il valore di n2 è uguale a 0.