如何编写一个简单的Java程序，找出两个数字之间的最大公约数？[重复]

Question

问题是：

“编写一个名为gcd的方法，该方法接受两个整数作为参数，并返回两个数字中的最大公约数。两个整数a和b的最大公约数（gcd）是a和b的最大整数。任何数字和1的gcd都是1，任何数字和0的gcd都是该数字。

计算两个数字的GCD的一种有效方法是使用欧几里德算法，该算法说明如下：

GCD(A, B) = GCD(B, A % B) 
GCD(A, 0) = Absolute value of A"

我真的不知道如何解决这个问题。我只是想要一些提示和提示，关于我目前为止在程序中做错了什么。（我必须放入扫描仪，这是我老师的要求。）不要给我一个完整的代码，因为我有点想自己解决这个问题。也许只要给我一个提示，告诉我如何整合你上面看到的这个公式。（如果你想知道我为什么输入==0，那是因为我认为如果你有两个数字，比如0和90，它们的GCD应该是0，对吗？？）

此外，我的代码必须包含while循环。。。我更希望如果循环。。。

提前感谢！：）

我目前的计划：

public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int a = console.nextInt();
        int b = console.nextInt();
        gcd (a, b);
    }

    public static void gcd(int a, int b) {
        System.out.print("Type in two numbers and I will print outs its Greatest Common Divisor: ");
        int gcdNum1 = console.nextInt();
        int gcdNum2 = console.nextInt();
        while (gcdNum1 == 0) {
            gcdNum1 = 0;
        }
        while (gcdNum2 > gcdNum1) {
            int gcd = gcdNum1 % gcdNum2;
        }
        System.out.print(gcdNum1 + gcdNum2);
    }
}

Answer 1

public static int GCD(int x, int y) {   
    int r;
    while (y!=0) {
        r = x%y;
        x = y;
        y = r;
    }
    return x;
}

Answer 2

你也可以用三行的方法来做：

public static int gcd(int x, int y){
  return (y == 0) ? x : gcd(y, x % y);
}

这里，如果y=0，则返回x。否则，将使用不同的参数值再次调用gcd方法。

Answer 3

递归方法是：

static int gcd(int a, int b)
{
  if(a == 0 || b == 0) return a+b; // base case
  return gcd(b,a%b);
}

使用的是当循环：

static int gcd(int a, int b)
{
  while(a!=0 && b!=0) // until either one of them is 0
  {
     int c = b;
     b = a%b;
     a = c;
  }
  return a+b; // either one is 0, so return the non-zero value
}

当我返回ab时，我实际上是在返回非零数，假设其中一个是0。