Programma C che utilizza la ricorsione per trovare il G.C.D (massimo comune divisore)

Manuale completo di programmazione C

In questo esempio, imparerai a trovare il GCD (massimo comune divisore) di due numeri interi positivi inseriti dall'utente utilizzando la ricorsione.

Per comprendere questo esempio, dovresti conoscere i seguentiProgrammazione in CArgomento:

• Funzione in C

• Funzione definita dall'utente in C

• C ricorsione

Visita questa pagina per sapere comeCalcolare il GCD utilizzando un ciclo.

Calcolare il GCD (massimo comune divisore) di due numeri utilizzando la ricorsione

#include <stdio.h>
int hcf(int n1, int n2);
int main() {
　　　　int n1, n2;
　　　　printf("Inserisci due numeri interi positivi: ");
　　　　scanf("%d %d", &n1, &n2);
　　　　printf("%d e %d hanno il G.C.D di %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;
}

Risultato dell'output

Inserisci due numeri interi positivi: 366
60
Il G.C.D. di 366 e 60 è 6.

In questo programma, si effettua una chiamata ricorsiva fino a quando il valore n2 è uguale a 0.

Manuale completo di programmazione C