星空之下☪

学习之路的一点小见解,若有错误,多多指教!

第一个算法——求最大公约数
//求两个非负整数的最大公约数,欧几里德算法
public class Gcd {
    public static void main(String[] args) {
        System.out.println(gcd(7,14));
    }

    //最大公约数算法
    public static int gcd(int pre, int next){
        if(next == 0)
            return pre;
        int r = pre % next;
        return gcd(next, r);
    }
}

阅读更多
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

第一个算法——求最大公约数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭