#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 != 0) && (b !=0)){ 
          if (a > b) a %=b;
          else b %= a;
       }
       if(a == 0) a = b;
       printf("%d \n",a);
       system("PAUSE");        
}