/* File: mcd4.c */ /* Time-stamp: "2001-03-20 11:54:23 calvanes" */ /* Scopo: cicli indefiniti */ /* Legge due numeri interi positivi e calcola il massimo comun divisore. Utilizza l'algoritmo di Euclide nella versione con i resti. */ #include <stdio.h> int main(void) { int m, n; printf("Due interi positivi ? "); scanf("%d%d", &m, &n); /* la stampa del messaggio che utilizza i valori iniziali m e n deve essere fatta prima del calcolo in quanto tali valori vanno perduti */ printf("Il massimo comun divisore di %d e %d e` ", m, n); while (m != 0 && n != 0) if (m > n) m %= n; else n %= m; if (m != 0) printf("%d\n", m); else printf("%d\n", n); return 0; }