我需要一些Java递归问题的帮助

This is my first problem:

这是我的第一个问题:

gcd(x,y)
  if (x < y)
    gcd(y,x)
  else
    if (y = 0)
      return x
    else
      return gcd(y, x mod y)
gcd(x,