看了所有题解，没有看懂为什么是最大公约数。 我想拼起来后长度为n,那每个人是n/m,之所以可以减少刀数，是因为有些会切到长度为整数的点（也就是每根香肠的开头或结尾），也就是设当前已经分了x份，切到了长度为y（y为整数且y<=n）的点上，即减少的数量为x*(n/m)=y，所有（1<=x<=n且1<=y<=n)的可行解数量。为什么是gcd呢？