首页 > 代码库 > [算法]辗转相除法求最大公约数
[算法]辗转相除法求最大公约数
辗转相除法用得比较多，今天Mark一下。具体做法就是：如果q和r分别是m除以n的商及余数，即m=nq+r，那么m和n的最大公约数等于n和r的最大公约数。
代码如下：
public static int gcd(int m, int n) { return n == 0 ? m : gcd(n, m % n); }
[算法]辗转相除法求最大公约数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。