Java查找最大公约数

题目:写出算法,实现找出两个int数值的最大公约数

代码实现如下:

class GongYue {
    public static void main(String[] args) {
        int a = Integer.parseInt(args[0]);

        int b = Integer.parseInt(args[1]);

        int g = gongYue(a, b);

        System.out.println("g is " + g);
    }

    public static int gongYue(int a, int b) {
        if (b == 0) {
                return a;
        } else {
                return gongYue(b, a % b);
        }
    }
}

你可能感兴趣的:(面试-算法)