#include <stdio.h>
main(){
       int a,b;
       printf("valores de a e b:"); scanf("%d %d",&a,&b);
       if( (a <= 0) || (b <= 0)) printf("os valores de a e b devem ser positivos\n");
       printf("mdc(%d,%d):",a,b);
       while(a != b){ 
          if (a > b) a -=b;
          else b -= a;
       }
       printf("%d \n",a);
       system("PAUSE");        
}