摘要： 这道题有一个简单的思路 就是 a+b-gcd(a,b); 另一种就是就是递归求解。 （1） 当Max == Min时，显然蛋糕要均匀的要分成Max（Min）份。 （2）当 Max != Min 时，设m = Max/gcd(Max,Min)*Min; 此时应该将蛋糕的 (Min*Min)/m 部分分成 Min份，即每份Min/m = Min*Min*gcd(Min,Max)/Max。 把剩下的部分看成一个新的蛋糕去均匀的分给Min和Max-Min个人。 直到Min == Max-Min，递归结束。 当剩下的部分分成的份数可以均匀的分给Min 和 Max-Min... 阅读全文