Java用户输入未结束

Question

我正在开发一个Java程序来查找GCD的s和t值，由于某种原因，我的程序不会退出用户输入，除非我输入整数2和3作为输入。我不知道为什么会这样做，为什么它只接受这两个数字。如果有人能帮助我，我会非常感激。

这是我的代码：

package test;
import java.util.Scanner;
public class test {
public static void main(String [] args) {

    int a;
    int b;
    int div;
    int dive;
    Scanner sc= new Scanner(System.in);
    System.out.println("Enter in values of A and B to find its GCD.");
    a = sc.nextInt();
    b = sc.nextInt();

    int[] Array1 = {1,0,a};
    int[] Array2 = {0,1,b};

    while (Array2[2] !=0) {
        if(Array1[2] > Array2[2])
        {
         div = Array1[2]/Array2[2];
        for (int i = 0; i<Array1.length;i++)
            for (int k = 0; k<Array2.length;k++)
                Array1[i] = Array1[i] - div* Array2[k];


        }
        else
        {
            dive = Array2[2]/Array1[2];
            for (int j = 0; j<Array1.length;j++)
                for (int l = 0; l<Array2.length;l++)
                    Array2[l] = Array2[l]- dive*Array1[j];
        }
      }
    if(Array2[2] == 0)
        System.out.println("S = " + Array1[0] + " t = " + Array1[1]);
    if(Array1[2] == 0)
        System.out.println("S = " + Array2[0] + " t = " + Array2[1]);


}
}

Answer 1

问题不在你的扫描仪中，问题是你的while循环和for循环。让a=2，b=4 :( b是Array2 [2]）

else
    {
        dive = Array2[2]/Array1[2];
        for (int j = 0; j<Array1.length;j++)
            for (int l = 0; l<Array2.length;l++)
                Array2[l] = Array2[l]- dive*Array1[j];
    }

dive=2

j=0 , l=2 --> b = b - 2*1 --> b=2

j=1 , l=2 --> b = b - 2*0 --> b=2

j=2 , l=2 --> b = b - 2*2 --> b=-2

正如您所看到的，您的值不会变为零，因此这将永远循环。

Answer 2

你的代码运行到无限循环，因为你的while条件Array2[2] != 0永远不会被满足。

您可以通过将Array2[2]的值打印到for循环的末尾来查看。

你必须采取不同的方法。

提示：使用欧几里德算法计算GCD。