两数相除得最简公约数

int zdgy(int m,int n)
{
int max = m>n ? m/2 : n/2;
for(int i=max; i>1; i--)
{
if(m%i==0 && n%i==0)
  return i;
}

return 1;  // Not found
}

你可能感兴趣的:(两数相除得最简公约数)