这个怎么编啊，实在不知道了

Question

这个想了很久，还是不知道，最大公约数还能这样求的吗，真是涨见识了，还请大家帮我看看

Answer 1

这个是递归求公约数

int gcd(int x, int y)
{
  if (x ==0)
    return y;
  else
    return gcd(y%x,x);
}