Massimo Comun Divisore

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!



  1. No trackbacks yet.

Lascia una risposta

L'indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *

È possibile utilizzare questi tag ed attributi XHTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>