// 更相减损法100%做法 // 记得读进来是long型,有数会大于65535而造成int溢出 public static long maxDivisor(long A, long B) { return A == B ? B : maxDivisor(Math.min(A, B), Math.abs(A - B)); }