01: // la ricorsione, esempio MCD
02: #include<stdio.h>
03: #include<stdlib.h>
04: 
05: /*
06: 
07:    Il massimo comun divosore di N e M ovvero MCD(M, N)
08:    e' calcolabile come
09:      M           se M = N
10:      MCD(M-N, N) se M > N
11:      MCD(N-M, M) se N > M
12: 
13: */
14: 
15: int mcd(int, int);
16: 
17: int main(int argc, char **argv){
18: 
19:   int a, b;
20: 
21:   printf("Inserisci due numeri interi: ");
22:   scanf("%d%d", &a, &b);
23: 
24:   printf("Il Massimo Comun Divisore di %d e %d e': %d\n", a, b, mcd(a,b));
25: 
26:   return 0;
27: }
28: 
29: int mcd(int m, int n)
30: {
31:   if(m == n)
32:     return m;
33: 
34:   if(m > n)
35:     return mcd(m - n, n);
36: 
37:   return mcd(n - m, m);
38: }
39: