既然楼主需要的是试探法，那就是从大到小一个个的试探：
# include
int gcd(int m,int n)
{
int i,min;
min = m for(i=min;i>1;i--)
if(m%i == 0 && n%i == 0)
return i;
return 1;
}
int main()
{
int m,n;
scanf("%d,%d",&m,&n); //输入时请注意是英文下的逗号
printf("The result is %d\n",gcd(m,n));
return 0;
}
