/* File: mcd2.c */ /* Time-stamp: "2001-03-20 11:53:57 calvanes" */ /* Scopo: cicli indefiniti */ /* Legge due numeri interi positivi e calcola il massimo comun divisore. Utilizza l'algoritmo di Euclide nella versione senza resti. */ #include <stdio.h> int main(void) { int m, n; printf("Immetti 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 != n) if (m > n) m = m - n; else n = n - m; printf("%d\n", m); }