MDC – C

Um exemplo de programa que mostra o máximo divisor comum entre dois números…
segue meu exemplo em C

#include<stdio.h>
/* Criado em:Ter 22/Set/2008 hs  22:00
 Autor: MRSantos mrsantos4@ucs.com */
int mdc(int x, int y);

int main( int argc, char *argv[] )
{
        int n1, n2;

        if(argc != 3)
        {
                printf("Uso: %s n1 n2\n", argv[0]);
                return -1;
        }
        n1 = atoi(argv[1]);
        n2 = atoi(argv[2]);

        if(n1 == 0 || n2 == 0)
        {
                puts("Os valores não podem ser 0");
                return -1;
        }

        printf("MDC de %d, %d eh %d\n", n1, n2, mdc(n1, n2));
        return 0;
}

int mdc(x, y)
{
        int dividendo, divisor, resto;
        if(x > y)
        {
                dividendo = x;
                divisor = y;
        }
        else
        {
                dividendo = y;
                divisor = x;
        }

        while( dividendo % divisor != 0 )
        {
                resto = dividendo % divisor;
                dividendo = divisor;
                divisor = resto;
        }
        return divisor;
}

Bom pessoal espero que possa ser útil para alguem, abraços e até o próximo…
Marcio