最大公约数

木子木泗

于 2018-04-22 21:00:41 发布

阅读量199

点赞数

分类专栏： java面试笔试

本文链接：https://blog.youkuaiyun.com/u010758410/article/details/80042878

版权

java面试笔试专栏收录该内容

6 篇文章

订阅专栏

public class GCD {
    //方法一
    public static void gcd1(int a, int b) {
        int r = -1;
        while (r != 0) {
            r = a % b;
            a = b;
            b = r;
        }
        System.out.println(a);
    }
    //方法二：递归
    public static int gcd2(int a, int b) {
        if (b == 0) {
            return a;
        } else
            return gcd2(b, a % b);
    }

    public static void main(String[] args) {
        gcd1(18, 27);
        gcd1(27, 18);
        System.out.println(gcd2(18, 27));
        System.out.println(gcd2(27, 18));
    }
}

result