【简单】一行代码求两个数的最大公约数－Java

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击人工智能教程大家好！欢迎来到我的网站！ 人工智能被认为是一种拯救世界、终结世界的技术。毋庸置疑，人工智能时代就要来临了，科… 继续阅读 前言https://www.captainai.net/troubleshooter

package live.every.day.ProgrammingDesign.CodingInterviewGuide.Other; /** * 一行代码求两个数的最大公约数 * * 【题目】 * 给定两个不等于0的整数M和N，求M和N的最大公约数。 * * 【难度】 * 简单 * * 【解答】 * 一个很简单的求两个数最大公约数的算法是欧几里得在其《几何原本》中提出的欧几里得算法，又称为辗转相除法。 * 具体做法为：如果q和r分别是m除以n的商及余数，即m=nq+r，那么m和n的最大公约数等于n和r的最大公约数。详细证明略。 * 具体请参看如下代码中的gcd方法。 * * @author Created by LiveEveryDay */ public class OneLineCodeGCD { public static int gcd(int m, int n) { return n == 0 ? m : gcd(n, m % n); } public static void main(String[] args) { int m = 32875; int n = 325; System.out.printf("The GCD is: %d", gcd(m, n)); } } // ------ Output ------ /* The GCD is: 25 */