在java中创建最大公约数的问题

Question

我遵循了这个计算给我的逻辑，但它似乎只会给我一个无尽的循环。我能得到一些帮助吗？

我应该用的逻辑是：

求两个正整数x和y的最大公约数的公式遵循欧几里德算法如下：1。重复从y中减去x，直到y

这是我的代码：

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package project4.pkg3;

/**
 *
 * @author LMFS
 */

import java.util.Scanner;

public class Project43 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int numOne, numTwo;
        String c = "";
        Scanner sc = new Scanner(System.in);
        String another = "y";
        while (another.equalsIgnoreCase("y")) {
            System.out.println("Enter first number: ");
            numOne = sc.nextInt();
            System.out.println("Enter second number: ");
            numTwo = sc.nextInt();

            c = doMath(numOne, numTwo);

            //use static method here.
            System.out.println("Greatest common divisor: " + c);
            System.out.println();
            System.out.println("Continue? (y/n): ");
            another = sc.next();
        }

    }

    public static String doMath(int numOne, int numTwo) {
        while (numOne != 0) {
            System.out.println("//debugging line 48: " + numOne);
            while (numTwo > numOne) {
                numTwo -= numOne;
                System.out.println("//debugging line 52: " + numTwo);
            }
            while (numOne > numTwo) {
                numOne -= numTwo;
                System.out.println("//debugging line 57: " + numOne);
            }
        }
        return Integer.toString(numTwo);
    }
}

编辑：解决了，我把静态方法改成这样：

    public static int egcd(int a, int b) {
if (a == 0)
    return b;

while (b != 0) {
    if (a > b)
        a = a - b;
    else
        b = b - a;
    }

return a;
}

Answer 1

在方法doMath中进行此修复：

// Until one of the numbers divides by other
while (numOne % numTwo != 0 && numTwo % numOne != 0) {

而不是：

while (numOne != 0) {

在回来之前做些改变

int result = numOne / numTwo == 0 ? numOne : numTwo;
return Integer.toString(result);

在控制台上，我得到了以下结果：

Enter first number: 
14
Enter second number: 
49
... some debugging log
Greatest common divisor: 7

Answer 2

小贴士：我一直认为，当数字相等时，欧几里德算法就会失效。找到的号码是GCD。

另外，我认为在主计算循环中不需要几个循环。尝试用if语句替换它们。因此，更容易找到错误（尝试使用数字1和1运行程序）

Answer 3

按照您实现算法的方式，无论是numOne还是numTwo都可以先达到零。但是，如果numTwo在numOne之前达到零，那么doMath中的第二个嵌套循环将永远不会退出，因为该条件始终为真。

解决这个问题的一个方法就是

if (numTwo == 0) {
    return numOne;
}

在两个嵌套循环之间。

此外，我建议删除整数。toString从这个方法的返回中提取一部分，让它返回一个int或整数，而不是字符串。