ajuda mdc

[olgamaria]

#include<stdio.h>

#include<stdlib.h>

main()

{

int m,n;

printf("digite um numero inteiro:\n");

printf("digite outro numero inteiro:\n");

scanf("%d", &m);

scanf("%d", &n);

while ( m!=n)

{

if (m>n){

m=m-n;

else

n=n-m;

}

}

printf("o maximo divisor comum é:%d", m);

system("pause");

}

ola pessoal sou nova aqui, estou aprendendo a programar , alguem poderia me ajudar com esse algoritimo que nao consigo finalizar pra achar o mdc de dois numeros, desde ja agradeço

[dontpanic]

Usando recursividade:

http://forum.clubedohardware.com.br/algoritmo-mdc/645713

Usando algoritmo de euclides:

http://pt.wikipedia.org/wiki/Algoritmo_de_Euclides

#include<stdio.h>
#include<stdlib.h>

int mdc(int x, int y) {
    int resto = 1;

    while (resto) {
        resto = x % y;
        x = y;
        y = resto;
    }   
    return x;
}

int main() {
    int m,n;

    printf("digite um numero inteiro:\n");
    printf("digite outro numero inteiro:\n");
    scanf("%d", &m);
    scanf("%d", &n);

    printf("o maximo divisor comum é:%d", mdc(m,n);
    system("pause");
}