01: // Iterazioni, ciclo do-while() calcolo MCD
02: #include<stdio.h>
03: #include<stdlib.h>
04: 
05: int main(int argc, char **argv){
06: 
07:   int a, b, r;
08:   printf("----- Massimo Comune Divisore -----\n");
09:   printf("Introdurre due numeri interi positivi:\n");
10: 
11:   printf("Primo numero: ");
12:   scanf("%d", &a);
13: 
14:   printf("Secondo numero: ");
15:   scanf("%d", &b);
16: 
17:   printf("Il Massimo Comun Divisore di %d e %d e': ", a, b);
18: 
19:   // algoritmo di Euclide
20:   do { 
21:     r = a % b;
22:     a = b;
23:     b = r;
24:   } while (r > 0);
25: 
26:   printf("%d\n", a);
27: 
28:   /* tecnicamente ottenibile anche con un while() ma occorre piu' codice:
29: 
30:   r = a % b;
31:   a = b;
32:   while(r>0)
33:   {
34:     a = b;
35:     b = r;
36:     r = a % b;
37:   }
38:   */
39: 
40: 
41:   return 0;
42: }
43: 
44: 
45: 
46: