#include <stdio.h>
/************************************************
   Calcula o máximo divisor comum entre
   dois valores inteiros passados como parâmetros.
   O método utilizado é baseado no algoritmo de
   Euclides:
      'enquanto os dois valores forem diferentes subtraia o menor do maior'
***************************************************/
int mdc(int a, int b){
    while(a != b){
      if(a > b) a = a - b;  // ou a -= b;
      else b = b - a;       // ou b -= a;
    }
    return a;  // neste ponto a e b são iguais
}

/**********************************************
   o teste óbvio do mdc
***********************************************/
int main(){
    int x, y, m;
    printf("entre com dois valores inteiros:"); scanf("%d %d",&x,&y);
    
    m = mdc(x,y);
    
    printf("mdc(%d, %d): %d\n",x,y,m);
    
    system("PAUSE");
}