C/Visual C - ayuda algoritmos

alguien puede ayudarme a resolver este algoritmo ? por favor el algoritmo es el siguiente=

escribe un algoritmo para determinar el maximo comun divisor de dos numeros enteros ,por el algoritmo de euclides:dividir el mayor de dos enteros positivos por el mas pequeño:a continuacion dividir el divisor por el resto:continuar el proceso de dividir el ultimo divisor por el ultimo resto asta que la division sea exacta:el ultimo divisor es ?

si alguien sabe como resolverlo favor de publicarlo aqui gracias.

Hola

No entiendo cual es tu duda de programación. Los pasos matemáticos están muy claros según lo que propones. Intenta al menos hacerlo

creeria q la idea es basicamente esta:::

int mcd (int a, int b){ /*PRE:: a<=b */
int aux;

while(aux!=0){
aux = b % a; /*aux = resto de a / b */
if(aux>0){
b = a;
a = aux;
}
}

return a;
}

int main(void){
int a, b, c;

printf("Ingrese dos numeros");
scanf("%d %d", &a,&b);
if ( a<b) { c = mcd(a,b); }
else { c = mcd(b,a); }

printf("El mcd es: %d \n", c);

return 0;
}