Java如何优雅求最大公约数？？
前言 在面试中经常会遇到关于数学的算法题目，比如如何求两个数的最大公约数？？我记得这个好像初中就 学过。课本中讲了大概两种方式:1.辗转相除法 2.更相减损术。具体的算法大家可以去知乎上去查看具体 的算法。法一：暴力法 /** * 暴力法 * 两个数的最大公约数 */ public int getMaxCommonDivisor(int a,int b) { int min = Math.min(a,b); int
