求最大公约数

题目：

两个整数4和2的最大公约数是2,16和24最大公约数是8，请用程序实现最大公约数的求值。

代码实现：

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

        System.out.print("请输入一个数：");
        int num1 = input.nextInt();
        System.out.print("请输入另外一个数：");
        int num2 = input.nextInt();

        int gcd = 1;
        int k  = 2;
        while (k <= num1 && k<=num2){
            if (num1% k ==0 && num2%k ==0){
                gcd = k;
            }
            k++;
        }
        System.out.println("最大公约数为：" + gcd);
    }
}