Se cercate una realizzazione pratica del Teorema di Euclide in linguaggio C, in questa pagina è presente il programma che richiede due numeri e ne stampa il MCD.

#include <stdio.h>

int main(void) {

    // CALCOLO MASSIMO COMUN DIVISORE

    int u, v, temp, x, y;

    printf("Inserisci due numeri, ti stampero' il MCD!\n");
    printf("Inserisci il numero 1: ");
    scanf("%i", &u);
    printf("Inserisci il numero 2: ");
    scanf("%i", &v);

    x = u;
    y = v;

    while (v != 0) {

        temp = (u % v);

        u = v;

        v = temp;

    }

    printf("\nIl MCD tra %i e %i e': %i!\n\n", x, y, u);

    system("PAUSE");

    return 0;

}

Per ogni dubbio, non esitate a commentare!