最伟大的公约数程序只打印1

Question

我在做一个程序，你输入两个整数，程序找到这两个数之间的最大公约数。

它运行良好，除了它打印“1”作为GCD，即使这两个数字应该有不同的GCD。（例子： 4

对于那些想用一种方法来回答问题的人，我做不到：这是一项要求我在同一个程序中使用两种不同方法的作业。请帮忙？

谢谢你的阅读，祝你一周愉快。

这是我的代码：

import java.util.Scanner;

public class greatestCommonDivisorMethod {

    public static void main(String[] args) 
    {
        Scanner input = new Scanner(System.in);

        //Number entry prompts       
        System.out.print("Please enter first integer: ");
        int num1 = input.nextInt();
        System.out.print("Please enter second integer: ");
        int num2 = input.nextInt();

        //Result printed
        System.out.println("The greatest common divisor of " +num1+ " and " +num2+ " is " +gcd(num1, num2)+".");
    }


    public static int gcd(int num1, int num2) {
        int gcd = 1;
        int k = 2;
        while (num1 <= k && k <= num2) 
        {
             if (num1 % k == 0 && num2 % k == 0)
                 gcd = k;
                 k++;  
        }

        return gcd;
    }
} 

Answer 1

将返回值指定给一个变量，然后打印它

int answer = gcd(num1, num2);

然后在打印时使用转换字符串或toString方法。

 System.out.println("The greatest common divisor of " +answer.toString());

Answer 2

while条件可能有k

Answer 3

while (num1 <= k && k <= num2) 
{
      if (num1 % k == 0 && num2 % k == 0)
      gcd = k;
      k++;  
}

看起来你在while循环中意外地切换了num1和k。