一次生日会,可能会有p或q个人参加,现准备了一个大蛋糕,只有1个,问最少切成多少块(不用每块大小一样),能使无论q或p个人参加,都能平均吃掉蛋糕比如,2个人或3个人参加可切分成4块大小为3分之1,3分之1,6分之1,6分之1;有高手能用C,or C++写吗给个算法也可以