一次生日会，可能会有p或q个人参加，现准备了一个大蛋糕，只有1个，问最少切成多少块（不用每块大小一样），能使无论q或p个人参加，都能平均吃掉蛋糕


比如，2个人或3个人参加
可切分成4块
大小为3分之1，3分之1，6分之1，6分之1；


有高手能用C,or C++写吗
给个算法也可以