最大公约数是指能同时被两个数整除的最大的值,而最大的公约数就是这些数中的最大值 这就是简单的方法,这种方法效率比较低下 第二种方法也就是 辗转相除法 题外扩展 最小公倍数 = x * y /最大公约数 如果觉得有用,给个赞再走呗!